侯旻
- 作品数：6 被引量：3H指数：2
- 供职机构：南京工程学院基础部更多>>
- 发文基金：南京工程学院科研基金更多>>
- 相关领域：理学更多>>
- 完全偶图的星因子计数被引量：2
- 2003年
- 图G的一个星因子是G的一个支撑子图,其中每一个分支是一个星图.本文研究完全偶图Km,n的星因子计数,给出了Km,n存在由K个分支构成的星因子的充要条件,进而给出了Km,n星因子计数的公式.
- 侯旻
- 关键词：星图
- 完全偶图的一类(1,2)因子分解
- 2005年
- 图G的一个支撑子图F称为G的一个(1,2)因子,当F的每一个连通分支是路或圈.若G能够分解成边不交的(1,2)—因子的并,则称这样的并为G的一个(1,2)—因子分解.完全偶图Km,n存在具有最小边数和最大边数的(1,2)—因子,定理1和定理2给出了Km,n的上述(1,2)—因子分解.
- 侯旻
- 完全图的因子计数
- 2004年
- 一个图H称为一个双星 (DoubleStar) ,当H由 2个不交的星K1,m1 、K1,m2 加上连接它们最大度点的一条边所构成 .图G的一个支撑子图F称为一个双星 (DS)因子 ,当F的每一个连通分支是一个双星 .若F的每一个连通分支是路 ,圈或顶点数大于等于 4的星 ,则称F为G的一个PCS -因子 .完全图Kn存在DS -因子和PCS-因子 ,它们的计数公式分别由定理 1和定理
- 侯旻
- 关键词：完全图
- 完全偶图的DS-因子计数
- 2006年
- 一个图H称为一个双星(Doub le Star),当H由2个不交的星K1,m1,K1,m2加上连接它们最大度点的一条边所构成.图G的一个支撑子图F称为一个双星(DS)因子,当F的每一个连通分支是一个双星.本文研究完全偶图Km,n的DS-因子计数,给出了Km,n的DS-因子计数公式.
- 侯旻
- 关键词：完全偶图
- 完全偶图的PCS-因子计数
- 2003年
- 图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给出了Km,n存在由k个分支构成的PCS-因子的充要条件,以及Km,n的PCS-因子的计数公式.
- 侯旻
- 关键词：完全偶图支撑子图顶点数计数公式
- 完全偶图的[1,2]因子计数被引量：3
- 2002年
- 讨论了完全偶图存在 [1,2 ]因子的充分必要条件 ,并给出了 [1,2
- 侯旻
- 关键词：完全偶图支撑子图
