连通图中的可收缩子图

研究n连通图中在什么条件下存在顶点数为k的子图，使得将它收缩为一个顶点后所得到的图是l连通的，这些研究涉及到k临界n连通图、收缩临界连通图以及3连通图中的可收缩k子图任侍猓庑┪侍獾慕饩瞿苌罨詎连图的认识，有重要理论意义，它们也提供使用归纳法证明n连通图新性质的方法，有很好的实际意义。