Title of article :
Chordal multipartite graphs and chordal colorings
Author/Authors :
Terry A. McKee، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
6
From page :
2309
To page :
2314
Abstract :
‘Chordal multipartite graphs’ are properly colored graphs such that two vertices in a minimal vertex separator are adjacent if and only if they are differently colored. They have induced cycle characterizations that transcend those of chordal and chordal bipartite graphs. Graphs that have such ‘chordal colorings’ are weakly chordal graphs with simple forbidden subgraph characterizations, and such a chordal coloring of a graph G requires only image colors.
Keywords :
Chordal graph , Vertex separator , Coloring , Chordal bipartite graph
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947821
Link To Document :
بازگشت