排序方式: 共有3条查询结果,搜索用时 31 毫秒
1
1.
侯旻 《南京工程学院学报(自然科学版)》2004,2(2):7-10
一个图H称为一个双星 (DoubleStar) ,当H由 2个不交的星K1,m1 、K1,m2 加上连接它们最大度点的一条边所构成 .图G的一个支撑子图F称为一个双星 (DS)因子 ,当F的每一个连通分支是一个双星 .若F的每一个连通分支是路 ,圈或顶点数大于等于 4的星 ,则称F为G的一个PCS -因子 .完全图Kn存在DS -因子和PCS-因子 ,它们的计数公式分别由定理 1和定理 2给出 相似文献
2.
侯旻 《南京工程学院学报(自然科学版)》2006,4(3):11-15
一个图H称为一个双星(Double Star),当H由2个不变的星K1.m1,K1,m2加上连接它们最大度点的一条边所构成.图G的一个支撑子图F称为一个双星(DS)因子,当F的每一个连通分支是一个双星.本文研究完全偶图Km,n的DS-因子计数,给出了Km,n的DS-因子计数公式. 相似文献
3.
侯旻 《南京工程学院学报(自然科学版)》2005,3(2):1-5
图G的一个支撑子图F称为G的一个(1,2)因子,当F的每一个连通分支是路或圈.若G能够分解成边不交的(1,2)—因子的并,则称这样的并为G的一个(1,2)—因子分解.完全偶图Km,n存在具有最小边数和最大边数的(1,2)—因子,定理1和定理2给出了Km,n的上述(1,2)—因子分解. 相似文献
1