二部多重图路因子分解的存在谱

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

摘要

若二部多重图λKm,n的边集可以划分为λKm,n的Pv-因子,则称λKm,n存在Pv-因子分解.当v是偶数时,Ushio和Wang及本文的第二作者给出了λKm,n存在Pv-因子分解的充分必要条件.同时提出了当v是奇数时λKm,n存在Pv-因子分解的猜想.最近我们已经证明当v=4k-1时该猜想成立.对于正整数k,文中证明λKm,n存在P4k+1-因子分解的充分必要条件是:(1)2km≤(2k+1)n,(2)2kn≤(2k+1)m,(3)m+n (三)0(mod 4k+1),(4)λ(4k+1)mn/[4k(m+n)]是整数.即证明:对于任意正整数k,当v=4k+1时上述猜想成立,从而最终完成了该猜想成立的证明.

作者信息

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