Rainbowness of cubic plane graphs

DOI10.1016/J.DISC.2006.06.012MaRDI QIDQ856887zbMATH OpenOpenAlexFDO

Authors Stanislav Jendroľ

Publication date 14 December 2006

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

independence numbervertex coloring

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Rainbowness of plane graphs
• Rainbow cycles in cube graphs
• Vertex rainbow numbers for cube graphs
• The total rainbow connection numbers of cubic graphs
• Saturated rainbow edge colorings of cube graphs
• Rainbow faces in edge-colored plane graphs
• Vertex rainbow colorings of graphs
• Rainbow tetrahedra in Cayley graphs
• Facial rainbow coloring of plane graphs
• Rainbow colorings of some geometrically defined uniform hypergraphs in the plane

Cites work

• Colorings of planar graphs with no rainbow faces
• Graph theory
• Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
• Maximum face-constrained coloring of plane graphs
• On maximum face-constrained coloring of plane graphs with no short face cycles.

Cited in

(9)

• Non-rainbow colorings of 3-, 4- and 5-connected plane graphs
• On rainbowness of semiregular polyhedra
• Facially-constrained colorings of plane graphs: a survey
• Looseness of plane graphs
• Rainbowness of plane graphs
• Matchings and nonrainbow colorings
• Null and non-rainbow colorings of projective plane and sphere triangulations
• Rainbow faces in edge-colored plane graphs
• Symmetric Layer-Rainbow Colorations of Cubes

This page was built for publication: Rainbowness of cubic plane graphs

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