一类柱面上的格子图的生成树数

• 作者: 辛红霞 龚亚俊
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 因子分解定理 生成树 邻接矩阵
• 年，卷（期）: 2014,（3）
• 页码范围: 8-12
• 页数: 5页
• 分类号: O157.5
• 语种: 中文

摘要

计算一个图的生成树数问题在数学、物理和化学等很多领域都被广泛的研究。该文考虑具有柱面条件的一类网格图的生成树数，给出了生成树数的显式表达式。