An unavoidable set of configurations in planar trigangulations

DOI10.1016/0095-8956(79)90038-8zbMath0407.05035OpenAlexW2012788880MaRDI QIDQ1257904

Kenneth I. Appel

Publication date: 1979

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(79)90038-8

zbMATH Keywords

Four Color ProblemPlanar TriangulationsUnavoidable Set of Configurations

Mathematics Subject Classification ID

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

Related Items (2)

Triangulation à \(V_5\) séparée dans le problème des quatre couleurs ⋮ Transportation networks: Old and new

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The existence of unavoidable sets of geographically good configurations
• A systematic approach to the determination of reducible configurations in the four-color conjecture
• Chromatic reduction of the triangulations \(T_e, e=e_5+e_7\)
• An existence theorem for planar maps
• Another Reducible Edge Configuration

This page was built for publication: An unavoidable set of configurations in planar trigangulations