Since the forbidden minor is planar, the class has bounded treewidth, and we can extract a suitable tree decomposition in linear time.
自从禁止未成年人是平面的,该类有界树宽,我们可以提取的线性时间合适的树分解。
2
We determine in this paper the treewidth of the product of a tree and a k-connected partial k-tree, where a partial k-tree is a graph with treewidth k.