3-临界图独立数的一个结果  

A Result on Independence Number of 3-Critical Graph

作　　者：孙兴建[1] 宋文耀[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008

出　　处：《四川文理学院学报》2012年第2期21-22,共2页Sichuan University of Arts and Science Journal

基　　金：中央高校基本科研业务费专项基金(2010LKSX06)

摘　　要：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.

关 键 词：边染色 临界图 独立数 

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