Strong edge-colorings for k-degenerate graphs
Published: 2012-12-25
| Updated: 2013-03-31
Note:
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...
Loading...