On 2-distance coloring of plane graphs with girth 5

DOI10.1016/J.DAM.2016.07.026MaRDI QIDQ516880zbMATH OpenOpenAlexFDO

Authors Wei Dong, Wensong Lin

Publication date 15 March 2017

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.07.026

zbMATH Keywords

2-distance coloringgirthplane graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15)

Recommendations

• An improved bound on 2-distance coloring plane graphs with girth 5
• 2-distance coloring of planar graphs with girth 5
• 2-distance coloring of sparse planar graphs
• 2-distance coloring of sparse planar graphs
• 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)

Cites work

• 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)
• 2-distance coloring of sparse planar graphs
• A bound on the chromatic number of the square of a planar graph
• An improved bound on 2-distance coloring plane graphs with girth 5
• An optimal square coloring of planar graphs
• Coloring squares of planar graphs with girth six
• Coloring the square of a planar graph
• Graph theory with applications
• Labeling Planar Graphs with Conditions on Girth and Distance Two
• Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable

Cited in

(14)

• 2-distance coloring of planar graphs with girth 5
• List 2-distance coloring of planar graphs with girth five
• 2-distance list ( +2)-coloring of planar graphs with girth at least 10
• \(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\)
• Sufficient conditions for the minimum 2-distance colorability of plane graphs of girth 6
• 2-distance coloring of sparse planar graphs
• An improved bound on 2-distance coloring plane graphs with girth 5
• A new result of list 2-distance coloring of planar graphs with g(G) 5
• 2-distance coloring of sparse planar graphs
• 2-distance coloring of planar graphs without 4-cycles and 5-cycles
• Some results on 2-distance coloring of planar graphs with girth five
• 2-distance \((\Delta + 1)\)-coloring of sparse graphs using the potential method
• 2-distance 4-coloring of planar subcubic graphs with girth at least 21
• On 2-distance ( + 4)-coloring of planar graphs with girth five

This page was built for publication: On 2-distance coloring of plane graphs with girth 5

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