共查询到10条相似文献,搜索用时 15 毫秒
1.
给出了边矩阵及边矩阵的n-圈着色的定义.阐明完全图Kv的2因子分解的基本思路,证明了K2n 1的2因子分解定理和K2n的2因子分解定理.介绍了完全图Kv的2因子分解的全过程. 相似文献
2.
给出了边矩阵及n-圈着色的定义。阐明了完全图K11的1因子分解及2因子分解的思路。证明了完全图Kv的2因子分解的定理。介绍了K11及K12的2因子分解的全过程。 相似文献
3.
给出了边矩阵及n-圈着色的定义。阐明了完全图K11的1因子分解及2因子分解的思路。证明了完全图Kv的2因子分解的定理。介绍了K11及K12的2因子分解的全过程。 相似文献
4.
提出了完全图K2n+1分解成n个边不相交的H圈的两种方法.阐明了完全图K2n+1的2因子分解的基本思路.介绍了完全图K17的H圈分解的全过程. 相似文献
5.
段学新 《吉林大学学报(信息科学版)》2010,28(2):209-213
为了解决完全图K2n+1的2因子分解的问题,通过给出奇阶完全图K13的2因子分解的全过程,阐明了奇阶完全图K 2n+1的2因子分解的具体步骤,解决了完全图的2因子分解问题。 相似文献
6.
文章将 Wang Hong和 Du Beilian关于完全二部图 K m,n存在 K1,k-因子分解的充分条件从 k为质数幂和质数积的情形推广到 k为两个质数幂的乘积的情形.即当 p 1、p2为质数时,给出完全二部图 K m, n存在K1,(p1k1p2k2)-因子分解的充分条件. 相似文献
7.
顾成扬 《江苏技术师范学院学报》2001,7(4):10-12
本文讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件. 相似文献
8.
C_t表示长度为t的圈,一个图G=(V,E)的一个C_t-因子分解是边集E的一个分划{E_1,E_2,…,E_k},使得■i∈{1,2,…,k},支撑子图(V,E_1)的每个分枝都同构于C_t,(V,E_1)被称为G的一个C_t-因子。本文讨论了完全图的圈因子分解,主要结果为:若p=(2n 1)~m。则完全图Kp存在一个C_(2u 1)-因子分解。 相似文献
9.
文章将WangHong和DuBeilian关于完全二部图K m,n 存在K1,k—因子分解的充分条件从k为质数幂和质数积的情形推广到k为两个质数幂的乘积的情形。即当 p1、p2 为质数时 ,给出完全二部图Km,n 存在K1,pk11 pk22 —因子分解的充分条件 相似文献
10.
章将Wang Hong和Du Beilian关于完全二部图Km,n存在K1,k—因子分解的充分条件从k为质数幂和质数积的情形推广到k为两个质数幂的乘积的情形。即当p1、p2为质数时,给出完全二部图Km,n存在K1,p1^k1p2^k2—因子分解的充分条件。 相似文献