逼近 Vizing 独立数猜想

1965 年，Vizing 猜想边色临界图的独立比至多为 $\frac{1}{2}$。我们证明，对于任意 $\epsilon > 0$，该猜想等价于其在一个特定集合上的限制，该集合由独立比小于 $\frac{1}{2} + \epsilon$ 的边色临界图构成。