韧度与分数尼-消去图 (2010年)

【文件属性】：

文件名称：韧度与分数尼-消去图 (2010年)

文件大小：344KB

文件格式：PDF

更新时间：2024-06-04 17:45:41

自然科学 论文

设G是-个图，若对于图G的任-边e，G-e都存在-个分数k-因子，则称G是-个分数k-消去图。文章证明了若k是整数且k≥2，￡（G）≥k-1/k，│V（G）│>k+1，则G是分数k-消去图。并说明该结论在-定意义上是最好的。