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
    []