Nonexistence of certain 4-critical graphs of order 12

zbMath0706.05035MaRDI QIDQ919008

I. A. Muzychuk

Publication date: 1989

Published in: Moscow University Mathematics Bulletin (Search for Journal in Brave)

zbMATH Keywords

chromatic numberchromatic indexmaximum degree4- critical graphsVizing theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

The subconstituent algebra of strongly regular graphs associated with a Latin square

This page was built for publication: Nonexistence of certain 4-critical graphs of order 12