Logo image
Se connecter
Strong chromatic index of planar graphs with large girth
Article de revue   Open Access   Avec comité de lecture

Strong chromatic index of planar graphs with large girth

Gerard Jennhwa Chang, Mickaël Montassier, Arnaud Pêcher et André Raspaud
Discussiones Mathematicae Graph Theory, Vol.34(4), pp.723-733
2014

Résumé

Strong edgecoloring 2-distance coloring Edge coloring Planar graphs
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.

Fichiers et liens (2)

url
Find in HALAfficher
url
https://doi.org/10.7151/dmgt.1763Afficher
Published (Version of record) Ouvrir

Indicateurs

1 Consultations de la notice

Détails

Logo image