极小k-连通图相关论文
设图G是连通图,若删去G的至少k个顶点才使G不连通,则称图G的连通度为k.设图G是k-连通图,若删去G的任意一条边都会减小G的连通度,则......
本文得到:如果G是极小的k-连通图,且不含图F,若对于G中任一k度点力,都存在与力关联的不在三边形中的边,那么G中有k-可收缩边.......
Ando证明了如果G是极小的k－连通图，且G中不含有K1＋C4，若对于V（G）中的任意一个k度点x，与x关联的边中都存在一条不在三边形中的边，那么G中含......
