极小3连通图相关论文
简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通,则称e为G的非基本边.Oxley与wu证明不是轮的简单极......
设G是简单3连通图.G\e(删除边e)和G/e(收缩边e)都不是简单3连通图,则e称为G的基本边.对于3连通图中的非基本边.Tutte证明了:唯一没有非基本边......