spdarkle

摘要： 定理篇 Vizing 定理 一般形式 令 \(G=(V,E)\)，设 \(D(G)=\max_{u\in V}deg_u\)，设 \(c\) 为用颜色 \(1\sim c\) 分别为 \(E\) 中每条边上色，使得所有有公共端点的边颜色不同。 则 \(D(G)\le c_{\min}\le D(G) 阅读全文