一种用4-圈和8-圈对二分图的划分 (2008年)

【文件属性】：

文件名称：一种用4-圈和8-圈对二分图的划分 (2008年)

文件大小：216KB

文件格式：PDF

更新时间：2024-05-26 12:38:52

自然科学 论文

证明了如果一个平衡二分图G包含4k个点，k>12，并且对G中每一对满足x∈V1，y∈V2的不相邻顶点x和Y成立d(x)+d(y)≥2k+1，则G包含k-2个4-圈和一个8-圈，并且这k-1个圈点不相交。