























We conjecture that any graph $G$ with treewidth~$k$ and maximum degree $Δ(G)\geq k + \sqrt{k}$ satisfies $χ'(G)=Δ(G)$. In support of the conjecture we prove its fractional version. We also show that any graph $G$ with treewidth~$k\geq 4$ and maximum degree $2k-1$ satisfies $χ'(G)=Δ(G)$, improving an old result of Vizing.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。