| 轮图和多轮图的生成树的计数 |
| |
| 引用本文： | 林全文. 轮图和多轮图的生成树的计数[J]. 数学的实践与认识, 2002, 32(3): 450-454 |
| |
| 作者姓名： | 林全文 |
| |
| 作者单位： | 茂名学院数学系,广东,茂名,525000 |
| |
| 摘 要： | 本文应用计算生成树个数的有向图方法、分块矩阵的行列式计算法以及常系数线性递归方程的解法 ,计算得到轮图和多轮图的生成树个数的表达式 (显式或递推式 )
|
| 关 键 词： | 轮图 多轮图 生成树 |
| 修稿时间： | 2002-01-11 |
Calculation of Spanning Tree of Wheelgraph and Multiwheelgraph |
| |
| LIN Quan|wen. Calculation of Spanning Tree of Wheelgraph and Multiwheelgraph[J]. Mathematics in Practice and Theory, 2002, 32(3): 450-454 |
| |
| Authors: | LIN Quan|wen |
| |
| Abstract: | In this paper, expressions (explicit expression and recursion expression) of spanning tree numbers of wheelgraph and multiwheelgraph are obtained through calculating spanning tree numbers with digraph method, calculating block matrix determinant and solving constant coefficient linear recurring equation. |
| |
| Keywords: | wheelgraph multiwheelgraph spanning tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
