A k-partite generalization of chordal bipartite graphs

MaRDI QIDQ5376423zbMATH OpenFDO

Authors Terry A. McKee

Publication date 17 September 2018

zbMATH Keywords

chordally \(k\)-partite graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• Chordal multipartite graphs and chordal colorings
• On strictly chordality-\(k\) graphs
• Bipartite powers of \(k\)-chordal graphs
• Several results on chordal bipartite graphs
• On generalized split graphs

Cited in

(7)

• A Dirac-type characterization of \(k\)-chordal graphs
• On strictly chordality-\(k\) graphs
• A generalization of Eagon–Reiner’s theorem and a characterization of bi-CM_t bipartite and chordal graphs
• The Dilworth number of auto-chordal bipartite graphs
• On the bi-enhancement of chordal-bipartite probe graphs
• Chordal multipartite graphs and chordal colorings
• Bipartite powers of \(k\)-chordal graphs

This page was built for publication: A \(k\)-partite generalization of chordal bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5376423)