- Tytuł:
- Strong chromatic index of planar graphs with large girth
- Autorzy:
-
Jennhwa Chang, Gerard
Montassier, Mickael
Pêche, Arnaud
Raspaud, André - Powiązania:
- https://bibliotekanauki.pl/articles/30148715.pdf
- Data publikacji:
- 2014-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
planar graphs
edge coloring
2-distance coloring
strong edgecoloring - Opis:
- Let Δ ≥ 4 be an integer. In this note, we prove that every planar graph with maximum degree Δ and girth at least 10Δ+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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 4; 723-733
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł