摘要
图的生成树数目是图的一个重要参数,求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用收缩边和去边得到递推公式的方法要简单,该方法对于平面图可以进一步推广.
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.
出处
《邵阳学院学报(自然科学版)》
2006年第3期10-11,共2页
Journal of Shaoyang University:Natural Science Edition
关键词
对偶图
生成树数目
矩阵树定理
The number of spanning trees
Dual
Matrix-tree theorem