Keyword : chordal graph


Computing Automorphism Groups of Chordal Graphs Whose Simplicial Components Are of Small Size
Seinosuke TODA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/08/01
Vol. E89-D  No. 8 ; pp. 2388-2401
Type of Manuscript:  INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: 
Keyword: 
chordal graphsimplicial componentautomorphismisomorphismcomputational group theoryalgorithmcomputational complexity
 Summary | Full Text:PDF(290.1KB)

Generating Chordal Graphs Included in Given Graphs
Masashi KIYOMI Takeaki UNO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/02/01
Vol. E89-D  No. 2 ; pp. 763-770
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithm
Keyword: 
chordal graphenumerationconstant time
 Summary | Full Text:PDF(262.4KB)

Counting Graph Isomorphisms among Chordal Graphs with Restricted Clique Number
Takayuki NAGOYA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/07/01
Vol. E85-D  No. 7 ; pp. 1065-1073
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
graph isomorphismchordal graphclique numbertree model
 Summary | Full Text:PDF(382.2KB)

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(504.4KB)