均衡二部图中含2k条指定边的k个独立圈及2-因子

• 作者: 卢建立 蔡文娟
• 来源期刊: 数学的实践与认识
• 学科: 数学
• 关键词: 均衡二部图 独立圈 4-圈 2-因子
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 研究
• 页码范围: 207-211
• 分类号: O157.5
• 字数: 3003字
• 语种: 中文

摘要

得到了对于二部图G=(V1,V2;E),当|V1|=|V2|=n≥2k+1时的结果:对G中任意2k条独立边e1,e*1,…,ek,ek*,G中一定存在k个独立的4-圈C1C2,…,Ck,使得对任意i∈{1,2,…,k}有{ei,e*i}∈E(Ci).并在此基础上进一步证明了当|V1=|V2|=n≥3k时若对任意两顶点x∈ V1,y ∈V,2,都有d(x)+d(y)≥2n-k+1成立,则G有一个2-因子含有k+1个独立圈C1,C2,…,Ck+1使得对任意i ∈{1,2,…,k}有{ei,e*i}∈E(Ci)且|Gi|=4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢建立	河南师范大学数学与信息科学学院	33	103	6.0	9.0
2	蔡文娟	河南师范大学数学与信息科学学院	4	0	0.0	0.0