摘要
本文确定了一棵树与一个ｋ－连通偏ｋ－树的乘积图的树宽．其中，偏ｋ－树是一个树宽为Ｋ的图．
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.
出处
《运筹学学报》
CSCD
北大核心
2001年第3期57-62,共6页
Operations Research Transactions
基金
Research supported by the National Natural Science Foundation of China and the Huo Ying DongEducation Foundation of China.
关键词
树宽
前沿带宽
偏k-树
图
Treewidth, forward bandwidth, partial k-tree.
