| 完全偶图的DS-因子计数 |
| |
| 引用本文： | 侯旻.完全偶图的DS-因子计数[J].南京工程学院学报(自然科学版),2006,4(3):11-15. |
| |
| 作者姓名： | 侯旻 |
| |
| 作者单位： | 南京工程学院基础部,江苏,南京,211167 |
| |
| 基金项目： | 南京工程学院校科研和教改项目 |
| |
| 摘 要： | 一个图H称为一个双星（Double Star），当H由2个不变的星K1．m1，K1，m2加上连接它们最大度点的一条边所构成．图G的一个支撑子图F称为一个双星（DS）因子，当F的每一个连通分支是一个双星．本文研究完全偶图Km,n的DS-因子计数，给出了Km,n的DS-因子计数公式．
|
| 关 键 词： | 完全偶图 双星(DS) 双星(DS)因子 |
| 文章编号： | 1672-2558（2006）03-0011-05 |
| 收稿时间： | 2006-03-15 |
| 修稿时间： | 2006-06-27 |
The Enumeration of DS-factors of Complete Bipartite Graph |
| |
| HOU Min.The Enumeration of DS-factors of Complete Bipartite Graph[J].Journal of Nanjing Institute of Technology :Natural Science Edition,2006,4(3):11-15. |
| |
| Authors: | HOU Min |
| |
| Abstract: | A graph H can be called a double star(DS) if H consists of two disjoint stars K_(1,m_1),K_(1,m_2),together with an edge between a vertex in K_(1,m_1) and a vertex in K_(1,m_2) which have the maximum degrees in K_(1,m_1) and K_(1,m_2) respectively.A(spanning) subgraph F of a graph G can be a DS-factor when every connected component of F is a DS.This paper presents the formula of enumeration of DS-factors of a complete bipartite graph. |
| |
| Keywords: | complete bipartite graph double star DS-factor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
