Keyword : total coloring


Sufficient Condition and Algorithm for List Total Colorings of Series-Parallel Graphs
Yuki MATSUO Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/05/01
Vol. E90-A  No. 5 ; pp. 907-916
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmtotal coloringlist total coloringseries-parallel graph
 Summary | Full Text:PDF(379.3KB)

Cost Total Colorings of Trees
Shuji ISOBE Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/02/01
Vol. E87-D  No. 2 ; pp. 337-342
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
cost total coloringdynamic programmingmatchingtotal coloringtree
 Summary | Full Text:PDF(245.6KB)

Graph Coloring Algorithms
Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 407-417
Type of Manuscript:  INVITED SURVEY PAPER
Category: Graph Algorithms
Keyword: 
algorithmedge-coloringf-coloring[g,f]-coloringtotal coloring
 Summary | Full Text:PDF(503.8KB)

A Massive Digital Neural Network for Total Coloring Problems
Nobuo FUNABIKI Junji KITAMICHI Seishi NISHIKAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/09/25
Vol. E80-A  No. 9 ; pp. 1625-1629
Type of Manuscript:  Special Section LETTER (Special Section on Nonlinear Theory and its Applications)
Category: 
Keyword: 
neural networkdigital technologytotal coloringNP-completecombinatorial optimization
 Summary | Full Text:PDF(328KB)