如果将 k- 连通图 G 中的一条边收缩之后所得到的图仍然是 k- 连通图,则称这条边为 G 的 k -可收缩边. 利用阶至少为5的3连通......

如果将K连通图G中的一条边e收缩之后所得到的图是一个k连通图，那么这条边e就叫做G的k可收缩边，简称可收缩边. 　　本文第一章探讨......

如果将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连通......

M．Kriesell证明了收缩临界5-连通图的平均度不超过24并猜想收缩临界5-连通图的平均度小于10．本文构造了一个反例证明M．Kriesell的猜想......

设G是收缩临界κ连通图，κ=4q＋r（0≤r≤2，q≥2），证明如果G的原子A的阶为q-1，则G中存在另一个与A不相交的端片B，使得｜B｜≤q．......

证明n个顶点的收缩临界5连通图中至少有n＋1条平凡不可收缩边....

当G是收缩临界5连通图,x∈V（G）且d（x）≥6,x1,x2为与x相邻的5度点时,证明如果x1x2∈E（G）,则x与3个5度点相邻.......

证明了收缩临界5-连通图G中任意一点x,当d（x）≥6时就有G[N（x）∩V5（G）]不是一个完全图,从而推广了李婷婷的结果（李婷婷,收缩临界5连通图中5......