Published January 1, 2026 | Version v1
Journal article Open

On 2-distance (Δ+4)-coloring of Planar Graphs with girth Five

Creators

  • 1. Duzce Univ, Dept Math, TR-81620 Duze, Turkiye

Description

A vertex coloring of a graph G is called a 2-distance coloring if any two vertices at distance at most 2 from each other receive different colors. Let G be a planar graph with girth at least five and maximum degree Delta. We prove that G admits a 2-distance coloring with Delta + 4 colors when Delta >= 22, which improves a result of Dong and Lin (Discrete Appl. Math. 217: 495-505, 2017).

Files

bib-5896205b-7c47-4fe0-adc4-46495cadf770.txt

Files (150 Bytes)

Name Size Download all
md5:4f5c25f31d44e2c984242c2b3a801eff
150 Bytes Preview Download