摘要
Ｖｉｚｉｎｇ’ｓ猜想：ｎ阶Δ＿临界图的边数ｍ满足ｍ≥（ｎΔ－ｎ＋３）／２．本文证明了当ｎΔ＝３时猜想也成立以及当５≤Δ＜ｎ２，ｎΔ＝４时猜想也成立．
A proof of Vizing conjecture of Δ_critical Graph is given when n Δ=3,4, 5≤Δ< n 2. Some properties and another proofs of theorems are discussed also.
出处
《曲阜师范大学学报（自然科学版）》
CAS
1997年第2期50-52,共3页
Journal of Qufu Normal University(Natural Science)
关键词
临界图
边色数
简单图
Vizing猜想
critical graph chromatic index graph of class 1 graph of class 2
