特殊图类的生成树数目
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

湖南省教育厅科学研 究基金资助项目(20C0595)


Total Number of Spanning Trees of Special Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Based on Kirchhoff matrix tree theorem, a research has been conducted on the number of spanning trees of some special graphs. With the Kirchhoff matrix corresponding to the dual graph of planar graph combined together, the recursive relation equation can be worked out, thus obtaining the general formula of the number of spanning trees as well.

    参考文献
    相似文献
    引证文献
引用本文

谢尘倩,陈平鸽.特殊图类的生成树数目[J].湖南工业大学学报,2021,35(3):95-98.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-09-11
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-04-28
  • 出版日期: