摘要
设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-1s)n﹁+2,则G有一个2-因子包含至少k个圈,使得每个圈的长至少为2s.
Let G = （ V1, V2 ; E） be a bipartite graph with ｜V1 ｜ = ｜ V2 ｜ = n 〉 （ k ＋ 1 ） s ＋ 1, s and k are two integers with s ≥ 3 and k≥ 1. Define σ1,1 , as the minimum degree of nonadjacent vertices of G. It is proved that if σ1,1 （G） ≥2[（1 - 1/s） n ] ＋ 2, then G contains a 2, factor with at least k cycles, such that the length of every cycle is at least 2s.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2007年第4期28-31,38,共5页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(60373025)
关键词
均衡二分图
圈
2-因子
balanced bipartite graph
cycle
2-factor
