山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2008年
6期
15-18
,共4页
李峰%耿建艳%李硕%梁峰
李峰%耿建豔%李碩%樑峰
리봉%경건염%리석%량봉
4-圈%8-圈%二分图%划分
4-圈%8-圈%二分圖%劃分
4-권%8-권%이분도%화분
证明了如果一个平衡二分图G包含4k个点,k≥2,并且对G中每一对满足x∈V1,y∈V2的不相邻顶点x和y成立d(x)+d(y)≥2k+1, 则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交.
證明瞭如果一箇平衡二分圖G包含4k箇點,k≥2,併且對G中每一對滿足x∈V1,y∈V2的不相鄰頂點x和y成立d(x)+d(y)≥2k+1, 則G包含k-2箇4-圈和一箇8-圈,併且這k-1箇圈點不相交.
증명료여과일개평형이분도G포함4k개점,k≥2,병차대G중매일대만족x∈V1,y∈V2적불상린정점x화y성립d(x)+d(y)≥2k+1, 칙G포함k-2개4-권화일개8-권,병차저k-1개권점불상교.
