期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
完全图的因子计数
1
作者 侯旻 《南京工程学院学报(自然科学版)》 2004年第2期7-10,共4页
一个图H称为一个双星 (DoubleStar) ,当H由 2个不交的星K1,m1 、K1,m2 加上连接它们最大度点的一条边所构成 .图G的一个支撑子图F称为一个双星 (DS)因子 ,当F的每一个连通分支是一个双星 .若F的每一个连通分支是路 ,圈或顶点数大于等于 ... 一个图H称为一个双星 (DoubleStar) ,当H由 2个不交的星K1,m1 、K1,m2 加上连接它们最大度点的一条边所构成 .图G的一个支撑子图F称为一个双星 (DS)因子 ,当F的每一个连通分支是一个双星 .若F的每一个连通分支是路 ,圈或顶点数大于等于 4的星 ,则称F为G的一个PCS -因子 .完全图Kn存在DS -因子和PCS-因子 ,它们的计数公式分别由定理 1和定理 展开更多
关键词 完全图 因子计数 ds-因子 PCS-因子 因子
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部