Keyword : graph coloring


The Coloring Reconfiguration Problem on Specific Graph Classes
Tatsuhiko HATANAKA Takehiro ITO Xiao ZHOU 
Publication:   
Publication Date: 2019/03/01
Vol. E102-D  No. 3 ; pp. 423-429
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —)
Category: 
Keyword: 
chordal graphscombinatorial reconfigurationgraph algorithmgraph coloringPSPACE-complete
 Summary | Full Text:PDF

A Two-Stage Dynamic Channel Assignment Scheme with Graph Approach for Dense Femtocell Networks
Se-Jin KIM IlKwon CHO Yi-Kang KIM Choong-Ho CHO 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2014/10/01
Vol. E97-B  No. 10 ; pp. 2222-2229
Type of Manuscript:  PAPER
Category: Wireless Communication Technologies
Keyword: 
dense femtocell networksOFDMA/FDDinterference mitigationdynamic channel assignmentgraph coloring
 Summary | Full Text:PDF

Survey Propagation as "Probabilistic Token Passing"
Ronghui TU Yongyi MAO Jiying ZHAO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/02/01
Vol. E91-D  No. 2 ; pp. 231-233
Type of Manuscript:  Special Section LETTER (Special Section on Foundations of Computer Science)
Category: Algorithm Theory
Keyword: 
constraint-satisfaction problemsurvey propagationgraph coloringmessage-passing
 Summary | Full Text:PDF

On Approximation Algorithms for Coloring k-Colorable Graphs
Xuzhen XIE Takao ONO Tomio HIRATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5 ; pp. 1046-1051
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graph coloringapproximation algorithmsNP-hardmaximum degree
 Summary | Full Text:PDF

The Chromatic Number and the Chromatic Index of de Bruijn and Kautz Digraphs
Hiroyuki KAWAI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/06/01
Vol. E85-A  No. 6 ; pp. 1352-1358
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
graph coloringde Bruijn networkKautz networkline digraph
 Summary | Full Text:PDF

A Minimal-State Processing Search Algorithm for Graph Coloring Problems
Nobuo FUNABIKI Teruo HIGASHINO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/07/25
Vol. E83-A  No. 7 ; pp. 1420-1430
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
graph coloringsimulationheuristic algorithmMIPS_CLRDIMACS
 Summary | Full Text:PDF