Treewidth of the Product of Two Complete Graphs
2004
We determine in this paper the treewidth of K(subscript m)×K(subscript n). Our result is that: If both m and n are even and m≥n, or m is odd and n is even, or both m and n are odd and n≥m, then the treewidth of K(subscript m)×K(subscript n) is (The equation is abbreviated). This is exactly the bandwidth of K(subscript m)×K(subscript n).
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI