The edge density of 4-critical planar graphs

DOI10.1007/BF01205071zbMath0748.05054OpenAlexW2080996423MaRDI QIDQ1180420

H. L. Abbott, Bing Zhou

Publication date: 27 June 1992

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01205071

zbMATH Keywords

edge density4-critical planar graphs

Mathematics Subject Classification ID

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

Related Items (2)

Large faces in 4-critical planar graphs with minimum degree 4 ⋮ The complexity of the Hajós calculus for planar graphs

Cites Work

• Note to a problem of T. Gallai and G. A. Dirac
• The edge-density of 4-critical planar graphs
• A Theorem of R. L. Brooks and a Conjecture of H. Hadwiger

This page was built for publication: The edge density of 4-critical planar graphs