Rainbowness of cubic plane graphs

DOI10.1016/J.DISC.2006.06.012zbMATH Open1109.05044OpenAlexW1977852522MaRDI QIDQ856887FDOQ856887

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

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

zbMATH Keywords

independence numbervertex coloring

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
• Maximum face-constrained coloring of plane graphs
• Colorings of planar graphs with no rainbow faces
• On maximum face-constrained coloring of plane graphs with no short face cycles.

Cited In (8)

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

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)