| 树与偏k—的乘积的树宽 |
| |
| 引用本文： | 原晋江.树与偏k—的乘积的树宽[J].运筹学学报,2001,5(3):57-62. |
| |
| 作者姓名： | 原晋江 |
| |
| 作者单位： | 郑州大学数学系, |
| |
| 基金项目： | Research supported by the National Natural Science Foundation of China and the Huo Ying Dong
Education Foundation of China. |
| |
| 摘 要： | 本文确宇了一棵树与一个k-连通偏k-树的乘积图的树宽。其中，偏k-树是一个树宽为k的图。
|
| 关 键 词： | 树宽 前沿带宽 偏k－树 图 |
Treewidth of the
Product of a Tree and a Partial k-Tree |
| |
| Abstract.Treewidth of the
Product of a Tree and a Partial k-Tree[J].OR Transactions,2001,5(3):57-62. |
| |
| Authors: | Abstract |
| |
| Abstract: | We determine in this paper the treewidth of the product of a tree and a k-connected patial k-tree, where a patial k-tree is a graph with treewidth k. |
| |
| Keywords: | Treewidth forward bandwidth partial k-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
