四川文理学院学报
四川文理學院學報
사천문이학원학보
SICHUAN UNIVERSITY OF ARTS AND SCIENCE JOURNAL
2012年
2期
21-22
,共2页
边染色%临界图%独立数
邊染色%臨界圖%獨立數
변염색%림계도%독립수
edge coloring%critical graph%independence number
1968年,Vizing提出了关于临界图的独立数猜想：若G是n阶的Δ-临界图,则有α（G）≤n/2.利用Vizing邻接引理研究这一猜想,给出了3-临界图的一个上界.
1968年,Vizing提齣瞭關于臨界圖的獨立數猜想：若G是n階的Δ-臨界圖,則有α（G）≤n/2.利用Vizing鄰接引理研究這一猜想,給齣瞭3-臨界圖的一箇上界.
1968년,Vizing제출료관우림계도적독립수시상：약G시n계적Δ-림계도,칙유α（G）≤n/2.이용Vizing린접인리연구저일시상,급출료3-림계도적일개상계.
In 1968, Vizing conjectured that if G is a A - critical graph with n vertices, then： a（G） ≤n/2, where a（G） is the independence number of G. In this paper, we give an upper bound of the independence number of 3 - critical graph.
