On cyclic colorings and their generalizations

DOI10.1016/S0012-365X(99)00018-7zbMATH Open0929.05027OpenAlexW1972664585MaRDI QIDQ1301650FDOQ1301650

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

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

zbMATH Keywords

degree of verticesplane graphscyclic coloring

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (32)

• 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Facially-constrained colorings of plane graphs: a survey
• Title not available (Why is that?)
• Title not available (Why is that?)
• Third case of the cyclic coloring conjecture
• Combinatorics of \(n\)-color cyclic compositions
• Title not available (Why is that?)
• Facial rainbow coloring of plane graphs
• Generalized list \(T\)-colorings of cycles
• Cyclic 9-coloring of plane graphs with maximum face degree six.
• On the cyclic coloring conjecture
• Third case of the cyclic coloring conjecture
• A new upper bound on the cyclic chromatic number
• Facial colorings using Hall's theorem
• Cyclic, diagonal and facial colorings
• A new bound on the cyclic chromatic number
• A general upper bound for the cyclic chromatic number of 3-connected plane graphs
• List 2-facial 5-colorability of plane graphs with girth at least 12
• Cyclic colorings of plane graphs with independent faces
• Acyclic \(k\)-strong coloring of maps on surfaces
• Coloring plane graphs with independent crossings
• Coverage with \(k\)-transmitters in the presence of obstacles
• Title not available (Why is that?)
• Cyclic, diagonal and facial colorings -- a missing case
• A unified approach to distance-two colouring of graphs on surfaces

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)