Yayınlanmış 1 Ocak 2026
| Sürüm v1
Dergi makalesi
Açık
On 2-distance (Δ+4)-coloring of Planar Graphs with girth Five
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 |