完全二部图的拟C_(2k)-因子分解  

作　　者：朱莉[1] 陆健[1] 

机构地区：[1]南通职业大学基础部,江苏南通226007

出　　处：《牡丹江大学学报》2014年第11期143-144,共2页Journal of Mudanjiang University

摘　　要：λ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)。

关 键 词：完全二部多重图 圈 拟因子分解 

分 类 号：O157.5[理学—数学]