| 完全偶图的[1,2]因子计数 |
| |
| 引用本文： | 侯旻. 完全偶图的[1,2]因子计数[J]. 数学研究, 2002, 35(3): 326-331 |
| |
| 作者姓名： | 侯旻 |
| |
| 作者单位： | 南京工程学院,江苏,南京,210013 |
| |
| 摘 要： | 讨论了完全偶图存在[1,2]因子的充分必要条件，并给出了[1,2]因子的计数法。
|
| 关 键 词： | 完全偶图 [1 2]因子 支撑子图 连通分支 圈 |
| 修稿时间： | 2002-02-25 |
Enumeration of [1,2]-Factors of Complete Bipartite Graph |
| |
| Hou Min. Enumeration of [1,2]-Factors of Complete Bipartite Graph[J]. Journal of Mathematical Study, 2002, 35(3): 326-331 |
| |
| Authors: | Hou Min |
| |
| Abstract: | In this paper, we study a necessary and sufficient condition that complete bipartite graph exists factors. We give the explicit expressions of the numbers of factors for complete bipartite graph. |
| |
| Keywords: | complete bipartite graph factor spanning subgraph connected component cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
