加载中…
We conjecture that any graph with treewidth~ and maximum degree satisfies . In support of the conjecture we prove its fractional version. We also show that any graph with treewidth~ and maximum degree satisfies , improving an old result of Vizing.

生成讲解博客的中文版本

生成AI智能校验的中文版本