-
题名完全偶图的PCS-因子计数
- 1
-
-
作者
侯旻
-
机构
南京工程学院基础部
-
出处
《新疆大学学报（自然科学版）》
CAS
2003年第4期363-367,共5页
-
文摘
图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给出了Km,n存在由k个分支构成的PCS-因子的充要条件,以及Km,n的PCS-因子的计数公式.
-
关键词
完全偶图
pcs-因子计数
支撑子图
连通分支
路
圈
顶点数
星
计数公式
-
Keywords
pcs-factor
Star
Connected Component
-
分类号
O157.5
[理学—基础数学]
-
-
题名完全图的因子计数
- 2
-
-
作者
侯旻
-
机构
南京工程学院基础部
-
出处
《南京工程学院学报（自然科学版）》
2004年第2期7-10,共4页
-
基金
南京工程学院科研基金项目 (KXJ0 40 99)
-
文摘
一个图H称为一个双星 (DoubleStar) ,当H由 2个不交的星K1,m1 、K1,m2 加上连接它们最大度点的一条边所构成 .图G的一个支撑子图F称为一个双星 (DS)因子 ,当F的每一个连通分支是一个双星 .若F的每一个连通分支是路 ,圈或顶点数大于等于 4的星 ,则称F为G的一个PCS -因子 .完全图Kn存在DS -因子和PCS-因子 ,它们的计数公式分别由定理 1和定理
-
关键词
完全图
因子计数
DS-因子
pcs-因子
星因子
圈
-
Keywords
DS-factor
star-factor
pcs-factor
-
分类号
O157.5
[理学—基础数学]
-
