| 完全偶图的星因子计数 |
| |
| 引用本文： | 侯旻.完全偶图的星因子计数[J].数学研究,2003,36(1):95-101. |
| |
| 作者姓名： | 侯旻 |
| |
| 作者单位： | 南京工程学院基础部,江苏,南京,210013 |
| |
| 摘 要： | 图G的一个星因于是G的一个支撑子图，其中每一个分支是一个星图．本文研究完全偶图Km,n的星因子计数，给出了Km,x存在由K个分支构成的星因子的充要条件，进而给出了Km,n星因子计数的公式．
|
| 关 键 词： | 星因子 星因子 因子计数 星图 |
Enumeration of Star-Factors of Complete Bipartite Graph |
| |
| Hou Min.Enumeration of Star-Factors of Complete Bipartite Graph[J].Journal of Mathematical Study,2003,36(1):95-101. |
| |
| Authors: | Hou Min |
| |
| Abstract: | A star-factor of a graph G is a spanning subgraph of G whose connected component is a star. In this paper, a necessary and sufficient condition for complete bipartite graph Km,n to have a star-factor with A components is given. In addition, a formula of star-factor of Km,n is given. |
| |
| Keywords: | star-factor star the centre of a star |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
