联结数与分数 k-消去图 (2011年)

【文件属性】：

文件名称：联结数与分数 k-消去图 (2011年)

文件大小：810KB

文件格式：PDF

更新时间：2024-05-26 22:50:58

自然科学 论文

设 G是一个图,若对于图 G的任一边 e,G-e都存在一个分数 k-因子,则称 G是一个分 数 k-消去图。证明了若 k≥2,bind( G)≥k且δ( G)≥k +1,则 G是分数 k-消去图。