| 连通图中含某些指定边的生成树的计数 |
| |
| 引用本文： | 胡茂林.连通图中含某些指定边的生成树的计数[J].宁夏师范学院学报,2003,24(6):11-13. |
| |
| 作者姓名： | 胡茂林 |
| |
| 作者单位： | 固原师专,学报编辑部,宁夏,固原,756000 |
| |
| 基金项目： | 固原师专 2 0 0 2年度科研基金资助项目 |
| |
| 摘 要： | 应用线性代数的方法，推广了Kirchhoff矩阵-树定理、得到了连通图中含某些指定边的所有生成树的计数公式；并且给出了Feussner递推公式一种更为具体的表达形式．
|
| 关 键 词： | 指定边 生成树 k-森林 Kirchhoff矩阵一树定理 Kirehhoff矩阵 Feussner公式 |
| 文章编号： | 1001-0491(2003)06-0011-03 |
| 修稿时间： | 2003年8月27日 |
The Count of Spanning Trees Containing Certain Appointed Edges in Connected Graph |
| |
| Hu Maolin.The Count of Spanning Trees Containing Certain Appointed Edges in Connected Graph[J].Journal of Ningxia Teachers College,2003,24(6):11-13. |
| |
| Authors: | Hu Maolin |
| |
| Abstract: | In this paper we use algebraic techniques to extend Kirchhoff matrix_tree theorem,obtain the count's formula of the total spanning trees containing certain appointed edges in connected graph,and give a more specific form of expression of Feussner reurrence formula. |
| |
| Keywords: | Appointed edges Spanning trees k_forest Kirchhoff matrix_tree theorem Kirchhoff matrix Feussner formula |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
