首页 | 本学科首页   官方微博 | 高级检索  
     检索      

完全二部图的拟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 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号