用母函数求解图的生成树问题

• 作者: 李实秋 陈云 高静
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 数学
• 关键词: 母函数 生成树 最小生成树
• 年，卷（期）: 2007,（z1）
• 所属期刊栏目: 生物、数学、物理
• 页码范围: 167-169
• 页数: 3页
• 分类号: O233
• 字数: 3232字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2007.z1.052

摘要

如何精确求解出图的全部生成树,是图论研究的重要课题之一.引入组合数学的母函数原理,结合图论相关理论,提出了一种求图的全部生成树的新方法,该方法易于在计算机上实现,能精确求解连通图的生成树数目及其全部生成树,快速找出带权图的最小生成树,并给出了严密证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李实秋	重庆邮电大学通信与信息工程学院	6	34	4.0	5.0
2	陈云	重庆邮电大学计算机科学与技术学院	8	47	4.0	6.0
3	高静	重庆邮电大学通信与信息工程学院	3	18	2.0	3.0