排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
The cutwidth of a graph G is the minimum number of overlap edges when G is embedded into a path Pn. The cutwidth problem for a graph G is to determine the cutwidth of G. A graph G with cutwidth k is k-cutwidth critical if every proper subgraph of G has cutwidth less than k and G is homeomorphically minimal. In this paper, we completely investigated methods of forming a k-cutwidth(k > 1) critical tree T. 相似文献
1