特殊图类的生成树数目

作者：谢尘倩; 陈平鸽^*

来源：湖南工业大学学报, 2021, 35(03): 95-98.

• 对偶图
• 生成树数目
• Kirchhoff矩阵

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

• 单位
  湖南工业大学