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 graphs, combinatorial reconfiguration, graph algorithm, graph coloring, PSPACE-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 networks, OFDMA/FDD, interference mitigation, dynamic channel assignment, graph 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 problem, survey propagation, graph coloring, message-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 coloring, approximation algorithms, NP-hard, maximum 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 coloring, de Bruijn network, Kautz network, line 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 coloring, simulation, heuristic algorithm, MIPS_CLR, DIMACS, 
 Summary | Full Text:PDF