完全二部有向图的(C_(2k),α)-因子分解 |
| |
引用本文: | 朱莉,陆健.完全二部有向图的(C_(2k),α)-因子分解[J].长春大学学报,2014(8):1064-1066. |
| |
作者姓名: | 朱莉 陆健 |
| |
作者单位: | 南通职业大学基础部,江苏南通226007 |
| |
摘 要: | K*m,n表示对称的完全二部有向图,C2k表示2k长有向圈。如果K*m,n的子有向图F满足(1)F的有向弧集可分解为若干个有向圈C2k,(2)K*m,n的每一个点都恰好出现在F的"个C2k中,则称F为K*m,n的(C2k,")-因子。如果K*m,n的有向弧集可以划分为K*m,n的(C2k,")-因子的和,则称K*m,n存在(C2k,")-因子分解。文章利用直接构造法,得到对称的完全二部有向图K*m,n存在(C2k,")-因子分解的充分必要条件:m=n#0(mod"k/d),其中d是"和k的最大公约数。
|
关 键 词: | 完全二部有向图 有向圈 (Ck ")-因子 (Ck ")-因子分解 |
本文献已被 CNKI 维普 等数据库收录! |
|