k-可收缩边相关论文
本文得到:如果G是极小的k-连通图,且不含图F,若对于G中任一k度点力,都存在与力关联的不在三边形中的边,那么G中有k-可收缩边.......
Ando证明了如果G是极小的k－连通图，且G中不含有K1＋C4，若对于V（G）中的任意一个k度点x，与x关联的边中都存在一条不在三边形中的边，那么G中含......
如果将k-连通图C中的一条边收缩之后仍然得到一个k-连通图,则称这条边是G的一条k-可收缩边（简称可收缩边）.一个不含任何可收缩边的非......
