完全二部有向图的（?C2k，α）-因子分解

• 作者: 朱莉 陆健
• 来源期刊: 长春大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全二部有向图 有向圈 (?C2k,a)-因子 (?C2k,a)-因子分解
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 数理科学
• 页码范围: 1064-1066
• 页数: 3页
• 分类号: O157.5
• 字数: 1843字
• 语种: 中文

摘要

?K*m,n表示对称的完全二部有向图,C 2k表示2k长有向圈。如果K*m,n的子有向图F满足(1) F的有向弧集可???分解为若干个有向圈C 2k,(2)K*m,n的每一个点都恰好出现在F的a个C 2k中,则称F为K*m,n的( C 2k ,a)-因子。如果??K*m,n的有向弧集可以划分为K*m,n的( C 2k ,a)-因子的和,则称K*m,n存在( C 2k ,a)-因子分解。文章利用直接构造法,?得到对称的完全二部有向图K*m,n存在( C 2k,a)-因子分解的充分必要条件：m=n o0(mod ak/d),其中d是a和k的最大公约数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆健	南通职业大学基础部	21	9	2.0	2.0
2	朱莉	南通职业大学基础部	17	25	2.0	4.0