完全图K5中的生成树的构造与计数

• 作者: 侴万禧 李晓毅
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全图 生成子图 生成树 构造 计数
• 年，卷（期）: 2010,（3）
• 页码范围: 327-330
• 分类号: O157
• 字数: 2657字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2010.03.002

摘要

给出了生成子图和生成子图的计数定理.证明了生成子图的构造定理.提出了任意完全图Kp的生成树的计数方法和构造方法.给出了生成子树的计数公式.利用生成子圈的计数方法,寻找生成子图的生成树,证明了生成树的构造定理和计数定理.同时介绍了完全图K5的含圈生成子图及不含圈的生成树的计数和构造.生成树的计算公式过于庞大,且仅适用于完全图的Kp.平图例子验证了构造定理和计数定理的实用性和有效性,是构造一个完全图的生成树的简单易行的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侴万禧	安徽理工大学土木建筑学院	89	143	7.0	10.0
2	李晓毅	沈阳师范大学数学与系统科学学院	65	491	12.0	19.0