Chordal multipartite graphs and chordal colorings (Q2643326)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chordal multipartite graphs and chordal colorings |
scientific article |
Statements
Chordal multipartite graphs and chordal colorings (English)
0 references
23 August 2007
0 references
A graph is defined to be chordal colorable if it admits a proper vertex-coloring such that each minimal separator induces a subgraph in which two vertices are adjacent if and only if they are differently colored. All chordal graphs and all chordal bipartite graphs are chordal colorable. All chordal colorable graphs are weakly chordal. The class of chordal colorable graphs is characterised, amongst others, by minimal forbidden subgraphs.
0 references
chordal graph
0 references
vertex separator
0 references
chordal bipartite graph
0 references
coloring
0 references