Facial rainbow edge-coloring of plane graphs

DOI10.1007/S00373-018-1904-XMaRDI QIDQ2413633zbMATH OpenOpenAlexWikidataFDO

Authors Stanislav Jendroľ

Publication date 14 September 2018

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-018-1904-x

zbMATH Keywords

plane graphscyclic coloringrainbow coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Recommendations

• Facial rainbow coloring of plane graphs
• Facial rainbow edge-coloring of simple 3-connected plane graphs
• Facial rainbow colorings of trees
• Rainbow faces in edge-colored plane graphs
• -facial edge colorings of graphs

Cites work

• scientific article; zbMATH DE number 3494450 (Why is no real title available?)
• scientific article; zbMATH DE number 1275149 (Why is no real title available?)
• scientific article; zbMATH DE number 7111892 (Why is no real title available?)
• scientific article; zbMATH DE number 3310750 (Why is no real title available?)
• 3-Facial Coloring of Plane Graphs
• A Theorem on Coloring the Lines of a Network
• A general upper bound for the cyclic chromatic number of 3-connected plane graphs
• A new bound on the cyclic chromatic number
• Another step towards proving a conjecture by Plummer and Toft
• Chromatic graph theory
• Colorings of plane graphs: a survey
• Cyclic chromatic number of 3-connected plane graphs
• Cyclic coloration of 3-polytopes
• Cyclic coloring of plane graphs
• Cyclic colorings of plane graphs with independent faces
• Facial rainbow colorings of trees
• Facially-constrained colorings of plane graphs: a survey
• Planar graphs of maximum degree seven are Class I
• Rainbow generalizations of Ramsey theory: A survey
• Third case of the cyclic coloring conjecture
• Topological graph theory.

Cited in

(9)

• Facial packing vertex-coloring of subdivided plane graphs
• Facial rainbow colorings of trees
• Facial parity edge colouring
• Facial parity edge coloring of outerplane graphs
• Facial rainbow coloring of plane graphs
• Facial rainbow edge-coloring of simple 3-connected plane graphs
• A survey on the cyclic coloring and its relaxations
• Facial \(L(2, 1)\)-edge-labelings of trees
• Rainbow faces in edge-colored plane graphs

This page was built for publication: Facial rainbow edge-coloring of plane graphs

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