On a conjecture of Gallai concerning complete subgraphs of \(k\)-critical graphs

DOI10.1016/0012-365X(92)90642-SzbMath0758.05048WikidataQ123198835 ScholiaQ123198835MaRDI QIDQ1198644

H. L. Abbott, Bing Zhou

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

chromatic number\(k\)-critical graphsconjecture of Gallai

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (2)

On complete subgraphs of color-critical graphs ⋮ On extensions of a conjecture of Gallai

Cites Work

• Subgraphs of colour-critical graphs
• On constructive methods in the theory of colour-critical graphs
• On 4-critical planar graphs with high edge density

This page was built for publication: On a conjecture of Gallai concerning complete subgraphs of \(k\)-critical graphs