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

摘要：

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

关键词：图子式、树宽、树分解、参数算法、近似算法

所属期刊栏目：39

分类号：O15;TP3

资助基金：广东省自然科学基金8151032001000013

在线出版日期：2012-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：14-18