Strong Chromatic Index of 2-Degenerate Graphs

We prove that the strong chromatic index of a 2‐degenerate graph is linear in the maximum degree Δ. This includes the class of all chordless graphs (graphs in which every cycle is induced) which in turn includes graphs where the cycle lengths are multiples of four, and settles a problem by Faudree e...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of graph theory 2013-06, Vol.73 (2), p.119-126
Hauptverfasser:	Chang, Gerard Jennhwa, Narayanan, N.
Format:	Artikel
Sprache:	eng
Schlagworte:	2-degenerate graph block line critical graph chordless graph edge coloring induced matching strong chromatic index
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!