二部多重图的P4k-1-因子分解

• 作者: 杜北梁 王建
• 来源期刊: 中国科学A辑
• 学科: 数学
• 关键词: 二部多重图 因子 因子分解
• 年，卷（期）: 2006,（8）
• 页码范围: 928-937
• 页数: 10页
• 分类号: O1
• 字数: 6381字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9232.2006.08.006

摘要

如果二部多重图λKm,n的边集可以划分为λKm,n的Pv-因子,则称λKm,n存在Pv-因子分解.当v是偶数时,Ushio,Wang和本文的第2作者给出了λKm,n存在Pv-因子分解的充分必要条件.同时提出了当v是奇数时λKm,n存在Pv-因子分解的猜想,但是至今为止仅知当v=3时该猜想成立.对于正整数k,本文证明λKm,n存在P4k--1-因子分解的充分必要条件是:(1)(2k-1)m≤2kn,(2)(2k-1)n≤2km,(3)m+n≡0(mod 4k-1),(4)λ(4k-1)mn/[2(2k-1)(m+n)]是整数,即证明:对于任何正整数k,当v=4k-1时上述猜想成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建		19	12	3.0	3.0
2	杜北梁	苏州大学数学科学学院	5	10	3.0	3.0