treewidth (Q5067368)
integer invariant of an undirected graph which measures how far it is from being a tree
- tree-width
- tw(G)
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | treewidth |
integer invariant of an undirected graph which measures how far it is from being a tree |
|
Statements
1 reference
Graph parameters and cliques in supergraphs (English)
1 reference
Lemma 3
1 reference
Theorem 7
1 reference
Theorem 5.5
1 reference
Identifiers
1 reference
Sitelinks
Wikipedia(8 entries)
- dewiki Baumweite
- enwiki Treewidth
- fawiki عرض درخت
- frwiki Largeur arborescente
- huwiki Faszélesség
- ruwiki Древовидная ширина
- ukwiki Деревна ширина (теорія графів)
- zhwiki 树宽