%0 Journal Article
%T 毛毛虫树三角和四边形变换下的割宽不变性
%A 方侃
%J 福州大学学报(自然科学版)
%D 2009
%X 图的割宽问题在一般情形下,是NP难的,但对于树的情形有多项式算法.本文对于毛毛虫树给出了对其进行三角和四边形变换后,割宽保持不变的充分必要条件.
%K 割宽
%K 三角变换
%K 四边变换
%K 毛毛虫树
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=20090499&flag=1