加载中…
In 1965, Vizing conjectured that the independence ratio of edge-chromatic critical graphs is at most . We prove that for every $\epsilon > 0$ this conjecture is equivalent to its restriction on a specific set of edge-chromatic critical graphs with independence ratio smaller than .

生成讲解博客的中文版本

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