WALCOM: Algorithms and Computation

Overview of attention for book

Attention for Chapter: An Improvement of Reed’s Treewidth Approximation

Altmetric Badge

Mentioned by

So far, Altmetric has seen 2 citations on 2 Wikipedia pages.

图论中，无向图的树宽（treewidth）是描述图与树的距离的正整数. 树宽为1的图就是树或森林. 树宽不大于2的图叫做系列并行图. 树宽恰为k的最大图称作k树，树宽不大于k的图称作部分k树.

In graph theory, the treewidth of an undirected graph is an integer number which specifies, informally, how far the graph is from being a tree.

This page shows the most recent Wikipedia articles that mention this research output.

Click here to find out how to access more activity.