Extension to 3-colorable triangulations

DOI10.1137/17M1135505zbMATH Open1419.05078OpenAlexW2965457632MaRDI QIDQ5232159FDOQ5232159

Kenta Noguchi, Kenta Ozeki, Atsuhiro Nakamoto

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

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

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)

Cites Work

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

Cited In (6)

• Extension to Even Triangulations
• Extending partial 3-colourings in a planar graph
• A new proof of 3-colorability of Eulerian triangulations
• The choice number versus the chromatic number for graphs embeddable on orientable surfaces
• 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)