本文证明了若Ｇ是一个顶点数为ｎ，树宽为ｋ的图，则图Ｇ的带宽至多为（ｎ＋ｋ／２－１）－１。......

图G的树宽是使得G成为一个k-树的子图的最小整数k．树宽的算法性结果在图子式理论及有关领域中已有深入的研究．本文着重讨论其结构性......

图的树宽问题是著名的ＮＰ－困难问题。其分解原则在确定树宽的一般算法和特殊算法中有重要应用。本文给出这方面的若干定理。......

本文确宇了一棵树与一个k-连通偏k-树的乘积图的树宽。其中，偏k-树是一个树宽为k的图。...

本文确定了乘积图Km×Kn的树宽．我们的结果是：若m和n都是偶数，且m≥n，或m是奇数而n是偶数，或m和n都是奇数且n≥m，则Km×Kn的树宽......