Three moves on signed surface triangulations

DOI10.1006/JCTB.2001.2066MaRDI QIDQ1850579zbMATH OpenOpenAlexFDO

Authors 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

Heawood propertyplanar graphsvertex-colorings

Mathematics Subject Classification ID

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

Review text

A finite triangulation of a surface with \(-1\) or \(+1\) assigned to each face has the Heawood property if the sum of the assignments to the faces incident with vertex \(x\) is divisible by \(3\), for every \(x\). The authors introduce three moves on signed surface triangulations that preserve the Heawood property, and they prove that every Heawood signed triangulation of the sphere can be obtained from a Heawood signed triangle, by a sequence of the three moves. Applications are given to 4-vertex-colorings of planar graphs.

Recommendations

• scientific article; zbMATH DE number 1743831
• Mod 3 arithmetic on triangulated Riemann surfaces
• Signed diagonal flips and the four color theorem
• On signed diagonal flip sequences
• Triad colorings of triangulations on closed surfaces

Cites work

• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• scientific article; zbMATH DE number 3344105 (Why is no real title available?)
• scientific article; zbMATH DE number 3098696 (Why is no real title available?)
• Signed diagonal flips and the four color theorem

Cited in

(2)

• scientific article; zbMATH DE number 1743831 (Why is no real title available?)
• Mod 3 arithmetic on triangulated Riemann surfaces

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850579)