| 基于路的多重完全图相关图的生成树数目 |
| |
| 引用本文： | 谭秋月. 基于路的多重完全图相关图的生成树数目[J]. 曲阜师范大学学报, 2012, 0(3): 47-52 |
| |
| 作者姓名： | 谭秋月 |
| |
| 作者单位： | 武夷学院数学与计算机系 |
| |
| 基金项目： | 武夷学院青年资助项目(xq0929) |
| |
| 摘 要： | 利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等,研究了当G是基于路的多重完全图时的补图类Kn-G的生成树数目的计数问题,并求出了补图类Kn-G的一些特殊情况的生成树数目的计数公式.
|
| 关 键 词： | 补图 多重完全图 生成树 补生成树矩阵定理 计数公式 |
The Number of Spanning Trees of Multi-complete Related Graphs Based on Paths |
| |
| TAN Qiu-yue. The Number of Spanning Trees of Multi-complete Related Graphs Based on Paths[J]. Journal of Qufu Normal University(Natural Science), 2012, 0(3): 47-52 |
| |
| Authors: | TAN Qiu-yue |
| |
| Affiliation: | TAN Qiu-yue(Department of Mathematics and Computer,Wuyi University,354300,Wuyishan,Fujian,PRC) |
| |
| Abstract: | Using labeling techniques,matrix computations and complement-spanning-tree matrix theorem,the closed formulae for the number of spanning trees of Kn-G,when G is some special multi-complete graphs based on paths is obtain. |
| |
| Keywords: | complement multi-complete graphs spanning trees complement-spanning-tree matrix theorem closed counting formulae |
| 本文献已被 CNKI 等数据库收录！ |
