Seymour猜想即任何5-连通的不可平面图都含有一个K5剖分，它和Hamilton问题是图论中的二个重要问题。本文通过研究边最小的5-连通图......

设G为5-连通图,e=xy∈E(G),我们考虑下列运算:　　 (1)从G中去掉e得图G-e;　　 (2)如果e的某个端点在G-e中的度为4,则去掉此端点......