Non-rainbow colorings of 3-, 4- and 5-connected plane graphs
From MaRDI portal
Publication:3553229
DOI10.1002/JGT.20414zbMATH Open1209.05078OpenAlexW4239271519WikidataQ57601434 ScholiaQ57601434MaRDI QIDQ3553229FDOQ3553229
Authors: Zdeněk Dvořák, Riste Škrekovski, Daniel Král' 
Publication date: 22 April 2010
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20414
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)
Cites Work
- Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
- Maximum face-constrained coloring of plane graphs
- Tight and untight triangulations of surfaces by complete graphs
- Looseness ranges of triangulations on closed surfaces
- On the minimum size of tight hypergraphs
- Rainbowness of cubic plane graphs
- Disconnected 2-factors in planar cubic bridgeless graphs
- Gaps in the chromatic spectrum of face-constrained plane graphs
- Title not available (Why is that?)
- Coloring face-hypergraphs of graphs on surfaces
- On maximum face-constrained coloring of plane graphs with no short face cycles.
- On rainbowness of semiregular polyhedra
Cited In (13)
- Planar anti-Ramsey numbers of matchings
- Planar anti-Ramsey numbers of paths and cycles
- Vertex colorings without rainbow subgraphs
- Null and non-rainbow colorings of projective plane and sphere triangulations
- Facially-constrained colorings of plane graphs: a survey
- Colorings of planar graphs with no rainbow faces
- Facial rainbow coloring of plane graphs
- Proper colorings of plane quadrangulations without rainbow faces
- Colouring vertices of plane graphs under restrictions given by faces
- Rainbowness of plane graphs
- Distinguishing colorings of 3-connected planar graphs with five colors
- Matchings and nonrainbow colorings
- Rainbow faces in edge-colored plane graphs
This page was built for publication: Non-rainbow colorings of 3-, 4- and 5-connected plane graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3553229)
