Polychromatic 4-coloring of cubic bipartite plane graphs
From MaRDI portal
Publication:409414
DOI10.1016/J.DISC.2011.11.016zbMATH Open1316.05044OpenAlexW1979228678MaRDI QIDQ409414FDOQ409414
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
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
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
- A Graph-Coloring Result and Its Consequences for Polygon-Guarding Problems
- Title not available (Why is that?)
- An inductive definition of the class of 3-connected quadrangulations of the plane
- A combinatorial theorem in plane geometry
- 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
- Polychromatic 4-coloring of guillotine subdivisions
Cited In (21)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Polychromatic colorings of arbitrary rectangular partitions
- Polychromatic colorings of plane graphs
- Extension to 3-colorable triangulations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Generating even triangulations on the torus
- Polychromatic colorings of rectangular partitions
- 3-polychromatic quadrangulations on surfaces
- Cyclic 4-colorings of graphs on surfaces
- A note on polychromatic colorings of plane graphs
- Facially-constrained colorings of plane graphs: a survey
- Generating even triangulations on the Klein bottle
- Coloring of pseudocubic graphs in three colors
- Polychromatic colorings of bounded degree plane graphs
- A new heuristic for detecting non-Hamiltonicity in cubic graphs
- Balanced polychromatic 2-coloring of triangulations
- Title not available (Why is that?)
- Facial achromatic number of triangulations on the sphere
- 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)
