branchwidth
minimum width of any branch-decomposition of a graph
Facts
3 properties- Instance of
- graph property
- Less than
- treewidth, number of vertices[3][4]
🏷️ Also known as
en branch-width
en branchwidth
de Verzweigungsweite
de Zweigweite
🔖 Identifiers · 1
- Graphclasses.org ID
- par_11
Press Enter · cited answer in seconds
0 sources
Summary
branchwidth is a graph property[1].