徐州师范大学学报（自然科学版）
徐州師範大學學報（自然科學版）
서주사범대학학보（자연과학판）
JOURNAL OF XUZHOU NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
1期
15-16,27
,共3页
边染色%临界图%独立数
邊染色%臨界圖%獨立數
변염색%림계도%독립수
1968年,Vizing猜想,对于n阶的△临界图G,其独立数α(G)≤n/2.利用著名的Vizing邻接引理和Fiorini不等式的证明方法,证明了如果临界图G的一个最大独立集中主顶点个数不超过1,则猜想成立,从而改进了Luo等的一个结果.
1968年,Vizing猜想,對于n階的△臨界圖G,其獨立數α(G)≤n/2.利用著名的Vizing鄰接引理和Fiorini不等式的證明方法,證明瞭如果臨界圖G的一箇最大獨立集中主頂點箇數不超過1,則猜想成立,從而改進瞭Luo等的一箇結果.
1968년,Vizing시상,대우n계적△림계도G,기독립수α(G)≤n/2.이용저명적Vizing린접인리화Fiorini불등식적증명방법,증명료여과림계도G적일개최대독립집중주정점개수불초과1,칙시상성립,종이개진료Luo등적일개결과.
