Three moves on signed surface triangulations

DOI10.1006/jctb.2001.2066zbMath1025.05014OpenAlexW2050619547MaRDI QIDQ1850579

Shalom Eliahou, Sylvain Gravier, Charles Payan

Publication date: 10 December 2002

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

Full work available at URL: https://semanticscholar.org/paper/14e1ecb1aa703c144a72fea54cb5952e5132449c

zbMATH Keywords

planar graphsHeawood propertyvertex-colorings

Mathematics Subject Classification ID

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

Cites Work

• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• Signed diagonal flips and the four color theorem
• Unnamed Item
• Unnamed Item

This page was built for publication: Three moves on signed surface triangulations