加载中…
We show that list -coloring a~-free graph of diameter- can be done in polynomial-time. Our algorithm is based on a structural characterization showing that many such graphs are not~-colorable. In particular, we show that~-free graphs of diameter- without universal vertices, where the maximum degree is at least~, are not~-colorable.

生成讲解博客的中文版本

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