Cyclic coloring of plane graphs

DOI10.1016/0012-365X(92)90647-XzbMath0765.05044OpenAlexW2044384336MaRDI QIDQ1198649

Oleg V. Borodin

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(92)90647-x

zbMATH Keywords

faceplane graphboundarycolorcyclic coloring\(k\)-cyclic chromatic numberedge-transmitter

Mathematics Subject Classification ID

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

Related Items (16)

A Catlin-type theorem for graph partitioning avoiding prescribed subgraphs ⋮ Third case of the cyclic coloring conjecture ⋮ On the \(d\)-distance face chromatic number of plane graphs ⋮ Cyclic 4-Colorings of Graphs on Surfaces ⋮ Facially-constrained colorings of plane graphs: a survey ⋮ Cyclic coloring of plane graphs with maximum face size 16 and 17 ⋮ Facial rainbow edge-coloring of plane graphs ⋮ A survey on the cyclic coloring and its relaxations ⋮ Cyclic colorings of plane graphs with independent faces ⋮ Facial colorings using Hall's theorem ⋮ Cyclic, diagonal and facial colorings ⋮ Coloring plane graphs with independent crossings ⋮ Third Case of the Cyclic Coloring Conjecture ⋮ Facial rainbow coloring of plane graphs ⋮ A general upper bound for the cyclic chromatic number of 3‐connected plane graphs ⋮ On cyclic colorings and their generalizations

Cites Work

• Unnamed Item
• Unnamed Item
• The existence of unavoidable sets of geographically good configurations
• Ein Sechsfarbenproblem auf der Kugel
• Cyclic coloration of 3-polytopes

This page was built for publication: Cyclic coloring of plane graphs