关于临界图的若干结果  

SOME RESULTS ON CRITICAL GRAPHS

作　　者：苗莲英[1,2] 逄世友[1,2] 陈东灵[1,2] 

机构地区：[1]山东矿业学院应用数学与软件工程系 [2]山东农业大学基础部

出　　处：《曲阜师范大学学报（自然科学版）》1997年第2期50-52,共3页Journal of Qufu Normal University(Natural Science)

摘　　要：Ｖｉｚｉｎｇ’ｓ猜想：ｎ阶Δ＿临界图的边数ｍ满足ｍ≥（ｎΔ－ｎ＋３）／２．本文证明了当ｎΔ＝３时猜想也成立以及当５≤Δ＜ｎ２，ｎΔ＝４时猜想也成立．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.

关 键 词：临界图 边色数 简单图 Vizing猜想 

分 类 号：O157.5[理学—数学]