图的树分解及其算法应用研究进展

• 作者: 李绍华 高文宇
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 图子式 树宽 树分解 参数算法 近似算法
• 年，卷（期）: 2012,（3）
• 页码范围: 14-18
• 分类号: TP311.13
• 字数: 5210字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.03.003

摘要

图的树宽和树分解是图子式理论中发展起来的两个重要概念.图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义.从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做了深入的分析和介绍,结合一些简洁的实例分析了一些重要的原理和方法,讨论了其中的一些问题,并给出了今后的一些研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高文宇	广东商学院信息学院	19	173	7.0	12.0
2	李绍华	广东商学院信息学院	20	197	8.0	13.0