2-distance 4-colorability of planar subcubic graphs with girth at least 22

DOI10.7151/dmgt.1592zbMath1255.05075OpenAlexW2043969763MaRDI QIDQ2906373

Anna O. Ivanova, Oleg V. Borodin

Publication date: 5 September 2012

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/c4009b2f483051511ae830462a7a731830303fce

zbMATH Keywords

planar graphsubcubic graph2-distance coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

2-Distance Coloring of Sparse Graphs ⋮ List 2-facial 5-colorability of plane graphs with girth at least 12 ⋮ Distance-two colourings of Barnette graphs