ΔＧ以下の頂点数ｎの有限グラフに対する高速なVizingの定理アルゴリズム

最大次数Δが定数の場合、線形時間で(Δ+1)辺彩色を行うことができる。また、分散計算モデルでも高速なアルゴリズムを提案する。