临界图独立数的上界 (2010年)

【文件属性】：

文件名称：临界图独立数的上界 (2010年)

文件大小：530KB

文件格式：PDF

更新时间：2024-05-27 10:21:56

自然科学 论文

1968年,Vizing猜想,对于n阶的Δ临界图G,其独立数α(G)≤n 2 .利用著名的 Vizing邻接引理和Fiorini不等式的证明方法,证明了如果临界图G的一个最大独立集中主顶点个数不超过1,则猜想成立,从而改进了 Luo等的一个结果.