3-Facial Coloring of Plane Graphs

DOI10.1137/060664124zbMath1171.05019OpenAlexW2019380839MaRDI QIDQ3614203

Jean-Sébastien Sereni, Riste Škrekovski, Frédéric Havet

Publication date: 16 March 2009

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

Full work available at URL: https://hal.inria.fr/inria-00083533v4/file/HSS08.pdf

zbMATH Keywords

plane graphdischarging methodcyclic coloringfacial coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (12)

Third case of the cyclic coloring conjecture ⋮ 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 ⋮ On the cyclic coloring conjecture ⋮ A survey on the cyclic coloring and its relaxations ⋮ \(\ell\)-facial edge colorings of graphs ⋮ Cyclic colorings of plane graphs with independent faces ⋮ Facial colorings using Hall's theorem ⋮ Coloring plane graphs with independent crossings ⋮ Third Case of the Cyclic Coloring Conjecture ⋮ Facial rainbow coloring of plane graphs

This page was built for publication: 3-Facial Coloring of Plane Graphs