断片论文

收缩临界k连通图中的原子及阶较小的端片
论文摘要本文主要研究收缩临界k连通图，如果将k连通图G中的一条边收缩之后所得到的图仍然是k连通图，则称这条边为G的k可收缩边，简称可收缩边，否则称为不可收缩边。1961年Tut...
收缩临界5连通图的5度顶点数和平凡不可收缩边数的新的下界
论文摘要如果将k连通图G中的一条边收缩之后所得到的图仍然k连通，则称这条边为G的k可收缩边。利用阶至少是5的3连通图中存在3可收缩边这一性质，1980年Thomassen（[1...
收缩临界6连通图中6度顶点数新的下界
论文摘要对于F（?）V（G），记NG（F）=(∪x∈FNG（x）)-F。设G是非完全图，T是最小点割，F是G-T的至少一个分支但不是所有分支的并，则称F是G的断片，或T-断片。...
k连通图中的k可收缩边
论文摘要如果将k连通图G中的一条边收缩之后所得到的图仍然是k连通图，则称这条边为G的k可收缩边，简称可收缩边。否则称为不可收缩边。如果k连通图中存在可收缩边，则可使用归纳法去证...
莫芬梅：C_m-临界极小连通图的结构论文
本文主要研究内容作者莫芬梅（2019）在《C_m-临界极小连通图的结构》一文中研究指出：图的结构一直是图论研究的重要内容,是图论其他方向研究的基础.图的连通性是图论结构的重要内...