Polychromatic 4-coloring of cubic even embeddings on the projective plane

DOI10.1016/J.DISC.2013.07.005MaRDI QIDQ389458zbMATH OpenOpenAlexFDO

Authors Momoko Kobayashi, Atsuhiro Nakamoto, Tsubasa Yamaguchi

Publication date 20 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

projective planeeven embeddingEulerian triangulationpolychromatic coloringMöbius ladder

Mathematics Subject Classification ID

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

Recommendations

• 3-polychromatic quadrangulations on surfaces
• Polychromatic 4-coloring of cubic bipartite plane graphs
• 3-colorable even embeddings on closed surfaces
• Polychromatic colorings of bounded degree plane graphs
• Grünbaum colorings of even triangulations on surfaces

Cites work

• 3-polychromatic quadrangulations on surfaces
• A combinatorial theorem in plane geometry
• A short proof of Chvatal's Watchman Theorem
• Coloring Eulerian triangulations of the projective plane
• Generating all 3‐connected 4‐regular planar graphs from the octahedron graph
• Generating all 4-regular planar graphs from the graph of the octahedron
• Generating all planer graphs regular of degree four
• Generating even triangulations of the projective plane
• Generating quadrangulations of surfaces with minimum degree at least 3
• Generation of simple quadrangulations of the sphere
• Inductive definition of two restricted classes of triangulations
• Polychromatic 4-coloring of cubic bipartite plane graphs
• Polychromatic colorings of bounded degree plane graphs
• Polychromatic colorings of plane graphs

Cited in

(11)

• 3-colorable even embeddings on closed surfaces
• Generating even triangulations on the torus
• A generating theorem of simple even triangulations with a finitizable set of reductions
• scientific article; zbMATH DE number 5952228 (Why is no real title available?)
• Extension to 3-colorable triangulations
• 3-polychromatic quadrangulations on surfaces
• Generating even triangulations on the Klein bottle
• Generating 4-connected even triangulations on the sphere
• Polychromatic 4-coloring of cubic bipartite plane graphs
• Balanced polychromatic 2-coloring of triangulations
• Facial achromatic number of triangulations on the sphere

This page was built for publication: Polychromatic 4-coloring of cubic even embeddings on the projective plane

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