Strong edge-colorings for k-degenerate graphs

preprint2013arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.