摘要
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.
出处
《四川文理学院学报》
2012年第2期21-22,共2页
Sichuan University of Arts and Science Journal
基金
中央高校基本科研业务费专项基金(2010LKSX06)
关键词
边染色
临界图
独立数
edge coloring
critical graph
independence number
