毛毛虫树三角和四边形变换下的割宽不变性

图的割宽问题在一般情形下,是NP难的,但对于树的情形有多项式算法.本文对于毛毛虫树给出了对其进行三角和四边形变换后,割宽保持不变的充分必要条件.