Large faces in 4-critical planar graphs with minimum degree 4

DOI10.1007/BF01192518zbMath0839.05038MaRDI QIDQ1906842

Yanyan Li

Publication date: 18 June 1996

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

chromatic number4-critical planar graphslargest face

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)

Cites Work

• Note to a problem of T. Gallai and G. A. Dirac
• The edge density of 4-critical planar graphs
• On 4-critical planar graphs with high edge density
• Proof of a conjecture of Dirac concerning 4-critical planar graphs
• The edge-density of 4-critical planar graphs
• 4-critical 4-valent planar graphs constructed with crowns.

This page was built for publication: Large faces in 4-critical planar graphs with minimum degree 4