{"id":"arxiv/2605.27624","url":"https://arxiv.org/abs/2605.27624","tags":["math.CO"],"score":0,"title":"Proper Additive Edge Colorings of Regular Graphs","domain":"math.CO","source":"arxiv","authors":["Ian Gossett"],"reviews":0,"subject":"math.CO","summary":"We show that if $G$ is a $d$-regular Vizing-class-1 graph, then the proper additive chromatic index of $G$, denoted $η'_p(G)$, is equal to its chromatic index. This verifies that a strengthening of the Additive Coloring Conjecture of Czerwiński et al. holds for line graphs of $d$-regular Vizing-class-1 graphs. We show that if $G$ is a $d$-regular Vizing-class-2 graph, $η'_{p}(G)\\leq \\frac{(2^{\\lceil \\log_2 (d+1)\\rceil})^2+2}{3}$, and if $G$ is a $d$-regular Vizing-class-2 graph that admits a proper edge-coloring with a smallest color class of size $r$ and $\\text{girth}(G)\\geq 6r-5$, then…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-26","reactions":{}}