A generalization of chordal graphs and t
β
Assef Chmeiss; Philippe JΓ©gou
π
Article
π
1997
π
Elsevier Science
π
English
β 584 KB
A graph is chordal or triangulated if it has no chordless cycle with four or more vertices. Chordal graphs are well known for their combinatorial and algorithmic properties. Here we introduce a generalization of chordal graphs, namely CSGk graphs. Informally, a CSG' graph is a complete graph, and fo