Strong Chromatic Index Of Planar Graphs With Large Girth
Let Δ ≥ 4 be an integer. In this note, we prove that every planar graph with maximum degree Δ and girth at least 1 Δ+46 is strong (2Δ−1)-edgecolorable, that is best possible (in terms of number of colors) as soon as G contains two adjacent vertices of degree Δ. This improves [6] when Δ ≥ 6.
Bewaard in:
| Hoofdauteurs: | , , , |
|---|---|
| Formaat: | Artigo |
| Taal: | Inglês |
| Gepubliceerd in: |
University of Zielona Góra
2014-11-01
|
| Reeks: | Discussiones Mathematicae Graph Theory |
| Onderwerpen: | |
| Online toegang: | https://doi.org/10.7151/dmgt.1763 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|