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

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