Opening book details…
About this scholarly article
Strong Edge-colorings for K-degenerate Graphs by Yu, Gexin is a scholarly article available to read on EtoBox.
- Author
- Yu, Gexin
- Published
- 2012
- Language
- EN
Opening book details…
Strong Edge-colorings for K-degenerate Graphs by Yu, Gexin is a scholarly article available to read on EtoBox.
We prove that the strong chromatic index for each $k$-degenerate graph with maximum degree $\Delta$ is at most $(4k-2)\Delta-k(2k-1)+1$.