Content deleted Content added
Citation bot (talk | contribs) Add: s2cid, issue, hdl. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1404/1800 |
→Definition: 'Tree number' is for a different kind of tree-decomposition, not the one described in this article. |
||
Line 24:
A tree decomposition {{math|1=(''X'', ''T'' = (''I'', ''F''))}} of treewidth {{mvar|k}} is ''smooth'', if for all <math>i \in I : |X_i| = k + 1</math>, and for all <math>(i, j) \in F : |X_i \cap X_j| = k</math>.<ref name="b96">{{harvtxt|Bodlaender|1996}}.</ref>
==Treewidth==
| |||