Extension to 3-colorable triangulations

DOI10.1137/17M1135505MaRDI QIDQ5232159zbMATH OpenOpenAlexFDO

Authors Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki

Publication date 29 August 2019

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/17m1135505

zbMATH Keywords

polychromatic coloringeven triangulationfundamental group of a surface3-colorable triangulation

Mathematics Subject Classification ID

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

Recommendations

• Extending triangulations of the 2-sphere to the 3-disk preserving a 4-coloring
• scientific article; zbMATH DE number 1743831
• scientific article; zbMATH DE number 2192198
• 3-colored triangulation of 2D maps
• Extension to Even Triangulations

Cites work

• scientific article; zbMATH DE number 3904637 (Why is no real title available?)
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• 3-polychromatic quadrangulations on surfaces
• A Contribution to the Theory of Chromatic Polynomials
• A Graph-Coloring Result and Its Consequences for Polygon-Guarding Problems
• A new proof of 3-colorability of Eulerian triangulations
• A short proof of Chvatal's Watchman Theorem
• Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
• Circuit double cover of graphs
• Cyclic 4-colorings of graphs on surfaces
• Extension to Even Triangulations
• Full 4-colorings of 4-regular maps
• Graph theory
• Graphs on surfaces
• On Even Triangulations of 2-Connected Embedded Graphs
• Polychromatic 4-coloring of cubic bipartite plane graphs
• Polychromatic 4-coloring of cubic even embeddings on the projective plane
• Polychromatic colorings of bounded degree plane graphs
• Polychromatic colorings of plane graphs
• The prison yard problem
• Three-coloring graphs embedded on surfaces with all faces even-sided
• \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies

Cited in

(8)

• Extension to Even Triangulations
• Extending partial 3-colourings in a planar graph
• A new proof of 3-colorability of Eulerian triangulations
• Extending triangulations of the 2-sphere to the 3-disk preserving a 4-coloring
• The choice number versus the chromatic number for graphs embeddable on orientable surfaces
• 3-colored triangulation of 2D maps
• Three colorability characterized by shrinking of locally connected subgraphs into triangles
• 4-Colored Triangulation of 3-Maps

This page was built for publication: Extension to 3-colorable triangulations

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