scientific article; zbMATH DE number 1275149

DOI<177::AID-JGT3>3.0.CO;2-K 10.1002/(SICI)1097-0118(199903)30:3<177::AID-JGT3>3.0.CO;2-KzbMath0928.05021MaRDI QIDQ4237727

Mirko Horňák, Stanlislav Jendroľ

Publication date: 29 June 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

coloringplane graphcyclic chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

On families of 2-nearly Platonic graphs ⋮ Third case of the cyclic coloring conjecture ⋮ Contractions, cycle double covers, and cyclic colorings in locally connected graphs ⋮ 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 ⋮ Parity vertex colouring of plane graphs ⋮ On the cyclic coloring conjecture ⋮ A survey on the cyclic coloring and its relaxations ⋮ Cyclic colorings of plane graphs with independent faces ⋮ Another step towards proving a conjecture by Plummer and Toft ⋮ 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 ⋮ Coloring the faces of convex polyhedra so that like colors are far apart

Cites Work

• On cyclic colorings and their generalizations
• On vertex types and cyclic colourings of 3-connected plane graphs
• Every Planar Map is Four Colorable
• Unavoidable set of face types for planar maps