Yayınlanmış 1 Ocak 2026 | Sürüm v1
Dergi makalesi Açık

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

Oluşturanlar

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

Açıklama

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).

Dosyalar

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

Dosyalar (150 Bytes)

Ad Boyut Hepisini indir
md5:4f5c25f31d44e2c984242c2b3a801eff
150 Bytes Ön İzleme İndir