A note on strong edge-colorings of 2-degenerate graphs

Rong Luo, Gexin Yu

Published: 2012-12-25 | Updated: 2024-03-27

Comments: Stronger results are known

Note:

Publication:

graph

# BIB PDF ARXIV

We show that every 2-degenerate graph with maximum degree $Δ$ has a strong edge-coloring with at most $8Δ-4$ colors.

arXiv++ Combinatorics