{"id":"arxiv/2609.33945","url":"https://arxiv.org/abs/2609.33945","tags":["math.CO"],"score":0,"title":"Strong edge coloring of graphs with maximum degree $6$","domain":"math.CO","source":"arxiv","authors":["Runze Wang"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph. Under a strong edge coloring of $G$, every color class is an induced matching. The strong chromatic index of $G$, denoted by $χ'_s(G)$, is the smallest integer $k$ such that $G$ admits a strong edge coloring with $k$ colors. Denote by $Δ(G)$ the maximum degree of $G$. In this paper, we prove that every graph $G$ with $Δ(G)\\le 6$ satisfies $χ'_s(G)\\le 57$, improving the best known upper bound $60$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}