| 利用对偶图求平面图的生成树数目 |
| |
| 引用本文： | 徐幼专,徐立新. 利用对偶图求平面图的生成树数目[J]. 邵阳学院学报(自然科学版), 2006, 3(3): 10-11 |
| |
| 作者姓名： | 徐幼专 徐立新 |
| |
| 作者单位： | 1. 邵阳广播电视大学,湖南,邵阳,422000
2. 邵阳学院,理学与信息科学系,湖南,邵阳,422000 |
| |
| 摘 要： | 图的生成树数目是图的一个重要参数，求连通图生成树数目的方法有很多．本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目，求这类平面图的生成树数目比直接利用收缩边和去边得到递推公式的方法要简单，该方法对于平面图可以进一步推广.
|
| 关 键 词： | 对偶图 生成树数目 矩阵树定理 |
| 文章编号： | 1672-7010（2006）03-0010-02 |
| 收稿时间： | 2006-07-30 |
| 修稿时间： | 2006-07-30 |
Number of spanning trees of planar graphs by the dual |
| |
| XU You-zhuan,XU Li-xin. Number of spanning trees of planar graphs by the dual[J]. Journal of Shaoyang University(Natural Science Edition), 2006, 3(3): 10-11 |
| |
| Authors: | XU You-zhuan XU Li-xin |
| |
| Abstract: | It has the many kinds of methods to calculate the number of spanning trees of a connected graph. In this paper, we calculate the number of spanning trees of planar graphs An, Bn, and Zn by means of their duals. |
| |
| Keywords: | The number of spanning trees Dual Matrix-tree theorem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
