On 2-distance (Δ+4)-coloring of Planar Graphs with girth Five
Küçük Resim Yok
Tarih
2026
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Springer Heidelberg
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
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).
Açıklama
Anahtar Kelimeler
Coloring, 2-Distance Coloring, Girth, Distance, Planar Graph
Kaynak
Acta Mathematicae Applicatae Sinica-English Series
WoS Q Değeri
Q3
Scopus Q Değeri
Q3
Cilt
42
Sayı
2
