arXiv++ Combinatorics

Browse math.CO papers from arXiv

Strong edge-colorings for k-degenerate graphs

Published: 2012-12-25 | Updated: 2013-03-31

Abstract

We prove that the strong chromatic index for each $k$-degenerate graph with maximum degree $Δ$ is at most $(4k-2)Δ-k(2k-1)+1$.

BibTeX

Loading...