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.%1968年,Vizing提出了关于临界图的独立数猜想：若G是n阶的Δ-临界图,则有α（G）≤n/2.利用Vizing邻接引理研究这一猜想,给出了3-临界图的一个上界.