科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-08-20· math.CO

Signed list edge coloring in graphs of bounded treewidth

Li Zhang, You Lu, Zhengke Miao, Yintao Wang

原始摘要(英文原文)· Original abstract
Vizing conjectured that the list edge chromatic number of any graph with maximum degree $Δ$ is at most $Δ+ 1$. This conjecture has been confirmed for several important classes of graphs, in particular, Lang proved that it holds for all graphs of treewidth $3$. In this paper, we introduce the list edge coloring of signed graphs, a framework that generalizes both classical list edge coloring and the signed edge coloring introduced by Behr. We extend Lang's result by proving the signed analogue of Vizing's conjecture for all signed graphs of treewidth $3$, as well as for signed graphs of treewidth $4$ with maximum degree $Δ\ge 10$.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Signed list edge coloring in graphs of bounded treewidth — 科研速览 Science Skim