完全二部图的拟C_(2k)-因子分解 |
| |
引用本文: | 朱莉,陆健.完全二部图的拟C_(2k)-因子分解[J].牡丹江大学学报,2014(11):143-144. |
| |
作者姓名: | 朱莉 陆健 |
| |
作者单位: | 南通职业大学基础部,江苏南通226007 |
| |
摘 要: | λKm,n表示完全二部多重图,kC2表示2k长圈。如果λKm,n的子图F包含λKm,n的m+n-1个点,且其每个分支都同构于kC2,则称F为λKm,n的拟kC2-因子。如果λKm,n的边集可以划分为λKm,n的拟kC2-因子的和,则称λKm,n存在拟kC2-因子分解。本文利用直接构造法,得到完全二部多重图λKm,n存在拟kC2-因子分解的充分必要条件是:(1)λ=0(mod 2),(2)m=n+1,(3)n=0(mod k)。
|
关 键 词: | 完全二部多重图 圈 拟因子分解 |
本文献已被 CNKI 维普 等数据库收录! |
|