如果将k连通图G中的一条边收缩之后所得到的图仍然k连通，川称这条边为G的k可收缩边。利用队至少是5的3连通图中存在3可收缩边这一性......

对于F∈V(G)，记NG(F)=(U∞FNG(x))-F设G是非完全图，T是最小点割，F是G-T的至少一个分支但不是所有分支的并，则称F是G的断片或T-断片。F=......

本文主要研究收缩临界k连通图，如果将k连通图G中的一条边收缩之后所得到了图仍然是k边通图，则称这条边为G的k可收缩边。简称可收缩边......

如果将k连通图G中的一条边收缩之后所得到的图仍然是k连通图，则称这条边为G的k可收缩边，简称可收缩边.否则称为不可收缩边.如果k连通......

最近Ando等证明了在一个k(k≥5是一个整数)连通图G中,如果δ(G)≥k+1,并且G中既不含K5-,也不含5K1+P3,则G中含有一条k可收缩边.对......

Let G be a k-connected simple graph with order n. The k-diameter, combining connectivity with diameter, of G is the mini......

图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出某些k连通图中在......