| 图的树宽的分解定理 |
| |
| 引用本文： | 林诒勋.图的树宽的分解定理[J].数学研究,2000,33(2):113-120. |
| |
| 作者姓名： | 林诒勋 |
| |
| 作者单位： | 郑州大学数学系郑州 450052 |
| |
| 基金项目： | Project supported by the Natural Science Foundation of China (19771075) |
| |
| 摘 要： | 图的树宽问题是名的ＮＰ－困难问题。其分解原则在确定树宽的一般算法和特殊算法中有重要应用。本给出这方面的若干定理。
|
| 关 键 词： | 弦图 树宽 分解定理 图 算法 |
| 修稿时间： | 2000年2月24日 |
Decomposition Theorems for the Treewidth of Graphs |
| |
| Lin Yixun.Decomposition Theorems for the Treewidth of Graphs[J].Journal of Mathematical Study,2000,33(2):113-120. |
| |
| Authors: | Lin Yixun |
| |
| Abstract: | The treewidth problem of graphs is known to be NP hard. The decomposition principle is useful in the general and special algorithms for determining treewidth. This paper presents some theorems in this aspect. |
| |
| Keywords: | chordal graph treewidth decomposition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
