Keyword : complement graphs


-Coloring Problem
Akihiro UEJIMA Hiro ITO Tatsuie TSUKIJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5 ; pp. 1243-1250
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
H-coloringcycles of odd ordercomplement graphsNP-completeness
 Summary | Full Text:PDF

On H-Coloring Problems with H Expressed by Complements of Cycles, Bipartite Graphs, and Chordal Graphs
Akihiro UEJIMA Hiro ITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5 ; pp. 1026-1030
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
H-coloringbipartite graphschordal graphcomplement graphsperfect graphs
 Summary | Full Text:PDF