4-critical 4-valent planar graphs constructed with crowns.

DOI10.7146/MATH.SCAND.A-12316zbMath0723.05056OpenAlexW1702916461MaRDI QIDQ3211329

No author found.

Publication date: 1990

Published in: MATHEMATICA SCANDINAVICA (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/167117

zbMATH Keywords

chromatic numbercrowns

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (7)

Note on a conjecture of Toft ⋮ Large faces in 4-critical planar graphs with minimum degree 4 ⋮ On 4-critical planar graphs with high edge density ⋮ Counterexamples to Grötzsch-Sachs-Koester's conjecture ⋮ The complexity of the Hajós calculus for planar graphs ⋮ Infinite families of 4-chromatic Grötzsch-Sachs graphs ⋮ Thickness-two graphs. II: More new nine-critical graphs, independence ratio, cloned planar graphs, and singly and doubly outerplanar graphs

This page was built for publication: 4-critical 4-valent planar graphs constructed with crowns.