A note on 2-facial coloring of plane graphs

DOI10.1016/J.IPL.2006.02.013MaRDI QIDQ844207zbMATH OpenOpenAlexFDO

Authors Mickaël Montassier, André Raspaud

Publication date 18 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.02.013

zbMATH Keywords

plane graphvertex coloringouterplanar graphslarge girthcyclic coloringfacial coloringfacial walk\(K_4\)-minor free graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• 2-facial 4-coloring of planar graphs with girth at least 22
• List 2-facial 5-colorability of plane graphs with girth at least 12
• -facial edge colorings of graphs
• 3-Facial Coloring of Plane Graphs
• Improved bound on facial parity edge coloring

Cites work

• scientific article; zbMATH DE number 4043860 (Why is no real title available?)
• 25 pretty graph colouring problems
• A bound on the chromatic number of the square of a planar graph
• Coloring the square of a \(K_{4}\)-minor free graph
• Cyclic, diagonal and facial colorings
• On the \(d\)-distance face chromatic number of plane graphs

Cited in

(15)

• 2-facial 4-coloring of planar graphs with girth at least 22
• A note on face coloring entire weightings of plane graphs
• Facially-constrained colorings of plane graphs: a survey
• Wegner's conjecture on 2-distance coloring
• Colorings of plane graphs without long monochromatic facial paths
• Face 2-Colorable Embeddings with Faces of Specified Lengths
• 3-Facial Coloring of Plane Graphs
• Minimum 2-distance coloring of planar graphs and channel assignment
• List 2-facial 5-colorability of plane graphs with girth at least 12
• Injective colorings of planar graphs with few colors
• Facial graceful coloring of plane graphs
• Wegner's conjecture on 2-distance coloring for planar graphs
• A survey on the cyclic coloring and its relaxations
• A Frameless 2-Coloring of the Plane Lattice
• \(\ell\)-facial edge colorings of graphs

This page was built for publication: A note on 2-facial coloring of plane graphs

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