Polychromatic 4-coloring of cubic bipartite plane graphs

DOI10.1016/J.DISC.2011.11.016MaRDI QIDQ409414zbMATH OpenOpenAlexFDO

Authors Matthew J. Katz, Roi Krakovski, Atsuhiro Nakamoto, Elad Aigner-Horev

Publication date 13 April 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.11.016

zbMATH Keywords

Eulerian triangulationpolychromatic coloringcubic bipartite plane graph

Mathematics Subject Classification ID

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

Recommendations

• Polychromatic 4-coloring of cubic even embeddings on the projective plane
• scientific article; zbMATH DE number 3916298
• Polychromatic colorings of plane graphs
• Polychromatic colorings of plane graphs
• \(P_4\)-colorings and \(P_4\)-bipartite graphs
• Polychromatic vertex coloring of cube graphs
• Polychromatic colorings of bounded degree plane graphs
• scientific article; zbMATH DE number 3970775
• scientific article; zbMATH DE number 1256776
• Quadrangulations and 4-color-critical graphs

Cites work

• scientific article; zbMATH DE number 5174567 (Why is no real title available?)
• A Graph-Coloring Result and Its Consequences for Polygon-Guarding Problems
• A combinatorial theorem in plane geometry
• A short proof of Chvatal's Watchman Theorem
• An inductive definition of the class of 3-connected quadrangulations of the plane
• Polychromatic 4-coloring of guillotine subdivisions
• Polychromatic colorings of bounded degree plane graphs
• Polychromatic colorings of plane graphs
• Polychromatic colorings of rectangular partitions
• The Grötzsch theorem for the hypergraph of maximal cliques

Cited in

(21)

• scientific article; zbMATH DE number 4043860 (Why is no real title available?)
• scientific article; zbMATH DE number 3916298 (Why is no real title available?)
• Polychromatic colorings of arbitrary rectangular partitions
• Polychromatic colorings of plane graphs
• Generating even triangulations on the torus
• scientific article; zbMATH DE number 5936522 (Why is no real title available?)
• scientific article; zbMATH DE number 5952228 (Why is no real title available?)
• Extension to 3-colorable triangulations
• Polychromatic colorings of rectangular partitions
• 3-polychromatic quadrangulations on surfaces
• Cyclic 4-colorings of graphs on surfaces
• Facially-constrained colorings of plane graphs: a survey
• A note on polychromatic colorings of plane graphs
• Generating even triangulations on the Klein bottle
• Coloring of pseudocubic graphs in three colors
• A new heuristic for detecting non-Hamiltonicity in cubic graphs
• Polychromatic colorings of bounded degree plane graphs
• Balanced polychromatic 2-coloring of triangulations
• Facial achromatic number of triangulations on the sphere
• scientific article; zbMATH DE number 3972883 (Why is no real title available?)
• Polychromatic 4-coloring of cubic even embeddings on the projective plane

This page was built for publication: Polychromatic 4-coloring of cubic bipartite plane graphs

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