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

DOI10.1016/J.DISC.2013.07.005zbMATH Open1279.05027OpenAlexW2085218880MaRDI QIDQ389458FDOQ389458

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

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

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)

Cites Work

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

Cited In (11)

• 3-colorable even embeddings on closed surfaces
• Extension to 3-colorable triangulations
• Title not available (Why is that?)
• A generating theorem of simple even triangulations with a finitizable set of reductions
• Generating even triangulations on the torus
• 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)