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

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