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

• 作者: 谭秋月
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 补图 多重完全图 生成树 补生成树矩阵定理 计数公式
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 运筹与控制
• 页码范围: 47-52
• 分类号: O157.5
• 字数: 2917字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2012.03.009

摘要

利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等,研究了当G是基于路的多重完全图时的补图类Kn-G的生成树数目的计数同题,并求出了补图类Kn-G的一些特殊情况的生成树数目的计数公式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭秋月	武夷学院数学与计算机系	8	1	1.0	1.0