基于圈的多重完全图相关图的生成树数目

• 作者: 谭秋月
• 来源期刊: 集美大学学报（自然科学版）
• 学科: 数学
• 关键词: 补图 多重完全图 生成树 补生成树矩阵定理
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 数理科学与信息工程
• 页码范围: 57-62
• 页数: 6页
• 分类号: O157.5
• 字数: 2904字
• 语种: 中文

摘要

利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn-G的生成树数目的计数问题.给出基于圈的多重完全图相关图Kn-G的一些特殊情况时生成树数目具体计数公式.