5连通图的分裂及可收缩边.pdfVIP

( ) 集美大学学报 自然科学版 15 5 Vol. 15 No. 5 第 卷 第 期 Journal of Jimei University (Natural Science) ［ ］1007 － 7405 (2010)05 － 0064 － 05 文章编号 5 连通图的分裂和可收缩边 徐丽琼 ( ， 361021) 集美大学理学院 福建厦门 ［ ］ 5 5 ， 5 ， 摘要 引入 连通图中度为 的顶点的分裂 利用分裂和收缩的运算对某类 连通图进