Haj�s constructions of critical graphs

DOI<37::AID-JGT5>3.0.CO;2-V 10.1002/(SICI)1097-0118(199901)30:1<37::AID-JGT5>3.0.CO;2-VzbMath0924.05026OpenAlexW4231360872MaRDI QIDQ4256105

Gordon F. Royle, Tommy R. Jensen

Publication date: 3 November 1999

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199901)30:1<37::aid-jgt5>3.0.co;2-v

zbMATH Keywords

graphchromatic numberHajos constructionOre's constructionTutte's construction

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Hajós-Type Constructions and Neighborhood Complexes ⋮ Grassmann homomorphism and Hajós-type theorems ⋮ Thickness-two graphs. II: More new nine-critical graphs, independence ratio, cloned planar graphs, and singly and doubly outerplanar graphs

Cites Work

• Hajos' graph-coloring conjecture: Variations and counterexamples
• Unnamed Item

This page was built for publication: Haj�s constructions of critical graphs