{"id":"arxiv/2609.33108","url":"https://arxiv.org/abs/2609.33108","tags":["math.CO"],"score":0,"title":"Vizing's theorem for signed multigraphs","domain":"math.CO","source":"arxiv","authors":["You Lu","Jingru Zhao","Li Zhang"],"reviews":0,"subject":"math.CO","summary":"We prove that every finite loopless signed multigraph $Σ=(G,σ)$ satisfies $χ'(Σ)\\leqΔ(G)+μ(G)$, where $χ'(Σ)$ is its chromatic index, and $Δ(G)$ and $μ(G)$ are the maximum degree and maximum multiplicity of $G$, respectively. This bound is sharp, even when both positive and negative edges are present, and generalizes both Vizing's theorem for ordinary multigraphs and Behr's theorem for signed simple graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}