On cyclic colorings and their generalizations

DOI10.1016/S0012-365X(99)00018-7MaRDI QIDQ1301650zbMATH OpenOpenAlexFDO

Authors Oleg V. Borodin, Daniel P. Sanders, Yue Zhao

Publication date 11 January 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00018-7

zbMATH Keywords

degree of verticesplane graphscyclic coloring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Cyclic 9-coloring of plane graphs with maximum face degree six.
• A new upper bound on the cyclic chromatic number
• Cyclic colorings of plane graphs with independent faces
• On the cyclic coloring conjecture
• Cyclic degree and cyclic coloring of 3-polytopes

Cites work

• scientific article; zbMATH DE number 3900784 (Why is no real title available?)
• scientific article; zbMATH DE number 4043860 (Why is no real title available?)
• scientific article; zbMATH DE number 821271 (Why is no real title available?)
• scientific article; zbMATH DE number 3310750 (Why is no real title available?)
• A new proof of the 6 color theorem
• Cyclic coloration of 3-polytopes
• Cyclic coloring of plane graphs
• Cyclic degree and cyclic coloring of 3-polytopes
• Diagonal 11-coloring of plane triangulations
• Diagonal coloring of the vertices of triangulations
• Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
• Every Planar Map is Four Colorable
• On Diagonally 10‐Coloring Plane Triangulations
• On \(d\)-diagonal colorings of embedded graphs of low maximum face size
• On some properties of 4‐regular plane graphs
• On the \(d\)-distance face chromatic number of plane graphs
• Ond-diagonal colorings
• The four-colour theorem

Cited in

(32)

• A unified approach to distance-two colouring of graphs on surfaces
• Coloring the faces of convex polyhedra so that like colors are far apart
• A survey on the cyclic coloring and its relaxations
• Cyclic degree and cyclic coloring of 3-polytopes
• scientific article; zbMATH DE number 1953091 (Why is no real title available?)
• Cyclic coloring of plane graphs with maximum face size 16 and 17
• Radio antipodal colorings of cycles
• Colouring of cycles in the de bruijn graphs
• Facially-constrained colorings of plane graphs: a survey
• scientific article; zbMATH DE number 125449 (Why is no real title available?)
• scientific article; zbMATH DE number 1454643 (Why is no real title available?)
• scientific article; zbMATH DE number 1275149 (Why is no real title available?)
• Third case of the cyclic coloring conjecture
• Combinatorics of n-color cyclic compositions
• scientific article; zbMATH DE number 22642 (Why is no real title available?)
• Facial rainbow coloring of plane graphs
• Generalized list \(T\)-colorings of cycles
• On the cyclic coloring conjecture
• Cyclic 9-coloring of plane graphs with maximum face degree six.
• Third case of the cyclic coloring conjecture
• Facial colorings using Hall's theorem
• A new upper bound on the cyclic chromatic number
• Cyclic, diagonal and facial colorings
• A new bound on the cyclic chromatic number
• List 2-facial 5-colorability of plane graphs with girth at least 12
• Cyclic colorings of plane graphs with independent faces
• A general upper bound for the cyclic chromatic number of 3-connected plane graphs
• Acyclic \(k\)-strong coloring of maps on surfaces
• Coverage with \(k\)-transmitters in the presence of obstacles
• Coloring plane graphs with independent crossings
• Cyclic, diagonal and facial colorings -- a missing case
• scientific article; zbMATH DE number 5713151 (Why is no real title available?)

This page was built for publication: On cyclic colorings and their generalizations

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