特殊图类的生成树数目

基于Kirchhoff矩阵树定理,研究一些特殊图类的生成树数目问题,结合平面图的对偶图对应的Kirchhoff矩阵,得到有关递推关系方程,进而得到其生成树数目的通项公式。