加载中…
We demonstrate that for every positive integer , every K_4-minor-free graph with maximum degree admits an equitable coloring with k colors wherek (+3)/2. This bound is tight and confirms a conjecture by Zhang and Whu. We do not use the discharging method but rather exploit decomposition trees of K 4-minor-free graphs.

生成讲解博客的中文版本

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