平凡不可收缩边论文

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