山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2007年
4期
28-31,38
,共5页
均衡二分图%圈%2-因子
均衡二分圖%圈%2-因子
균형이분도%권%2-인자
设G=(V1,V2;E)是一个二分图,其顶点数目满足|V1|=|V2|=n≥(k+1)s+1,s和k是满足s≥3并且k≥1的两个正整数.定义σ1,1为图G的属于不同分划中的不相邻顶点的最小度和,证明了如果σ1,1(G)≥2「(1-1/s)n(┐)+2,则G有一个2-因子包含至少k个圈,使得每个圈的长至少为2s.
設G=(V1,V2;E)是一箇二分圖,其頂點數目滿足|V1|=|V2|=n≥(k+1)s+1,s和k是滿足s≥3併且k≥1的兩箇正整數.定義σ1,1為圖G的屬于不同分劃中的不相鄰頂點的最小度和,證明瞭如果σ1,1(G)≥2「(1-1/s)n(┐)+2,則G有一箇2-因子包含至少k箇圈,使得每箇圈的長至少為2s.
설G=(V1,V2;E)시일개이분도,기정점수목만족|V1|=|V2|=n≥(k+1)s+1,s화k시만족s≥3병차k≥1적량개정정수.정의σ1,1위도G적속우불동분화중적불상린정점적최소도화,증명료여과σ1,1(G)≥2「(1-1/s)n(┐)+2,칙G유일개2-인자포함지소k개권,사득매개권적장지소위2s.
