收缩临界论文

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

论文摘要如果将k连通图G中的一条边收缩之后所得到的图仍然k连通，则称这条边为G的k可收缩边。利用阶至少是5的3连通图中存在3可收缩边这一性质，1980年Thomassen（[1...

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

本文主要研究内容作者莫芬梅（2019）在《C_m-临界极小连通图的结构》一文中研究指出：图的结构一直是图论研究的重要内容,是图论其他方向研究的基础.图的连通性是图论结构的重要内...