Some results on 2-distance coloring of planar graphs with girth five

DOI10.1007/S10878-024-01169-ZMaRDI QIDQ6571280zbMATH OpenFDO

Authors Zakir Deniz

Publication date 11 July 2024

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10878-024-01169-Z

zbMATH Keywords

2-distance coloringcoloringgirthplanar graph

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• 2-distance list ( +2)-coloring of planar graphs with girth at least 10
• 2-distance list \((\varDelta +3)\)-coloring of sparse 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 the square of a planar graph
• List 2-distance coloring of planar graphs without short cycles
• On 2-distance coloring of plane graphs with girth 5
• The square of a planar cubic graph is 7-colorable

Cited in

(4)

• Improved 2-distance coloring of planar graphs with maximum degree 5
• An improved bound for 2-distance coloring of planar graphs with girth six
• 2-distance coloring of planar graphs without 4, 6-cycles
• On 2-distance ( + 4)-coloring of planar graphs with girth five

This page was built for publication: Some results on 2-distance coloring of planar graphs with girth five

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