“…例如, 已证明了对区间图、 分裂图、 置换图和凸二部图等具有 σ T (G) 3 (参见文献 [19,20,25,26]). 对特殊图的树层 stc(G) 有公式表示, 如完全二部图 K m,n 及平面格子图 P m × P n [27,28] 、完全 k-部图 K n1,n2,...,n k 及环面格子图 C m × C n [28,29] 、柱面格子图 C m × C n [30] 、三 角网格图 T n [31] 、象棋车图 K m × K n [32] 、外平面图 [33] 等. 关于图类刻画问题, 已知判定 σ T (G) 2 是多项式时间可解的, 而判定 σ T (G) k (k 4) 是 NP-完全的 (参见文献 [18,34]).…”