完全图的因子计数

摘要：

一个图H称为一个双星(Double Star),当H由2个不交的星K1,m1、K1,m2加上连接它们最大度点的一条边所构成.图G的一个支撑子图F称为一个双星(DS)因子,当F的每一个连通分支是一个双星.若F的每一个连通分支是路,圈或顶点数大于等于4的星,则称F为G的一个PCS-因子.完全图Kn存在DS-因子和PCS-因子,它们的计数公式分别由定理1和定理2给出.

关键词：DS-因子、星因子、PCS-因子

所属期刊栏目：2

分类号：O157.5(代数、数论、组合理论)

资助基金：南京工程学院校科研和教改项目KXJ04099

在线出版日期：2006-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：7-10