几种图的生成树的数目

摘要：

连通图G的生成树是它的极小连通生成子图.对给定图G来说,如何精确求解出国的全部生成树的数目,是图论中一个重要的问题;对于特殊的图类已经有着各种各样的计算方法,文章利用图的Kirchhoff矩阵研究了一些图类的生成树的数目,并给出了相应的生成树数的计算公式.

关键词：对偶图、生成树、生成子图、计数、矩阵树定理

分类号：O157.6(代数、数论、组合理论)

在线出版日期：2009-12-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：85-88