非基本边相关论文
通过分析简约极小3连通图G·的非基本边的分布规律,得出:G·中没有连续相邻的5条基本边;G·的每一个圈C上至少有([(1/......
简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通,则称e为G的非基本边.Oxley与wu证明不是轮的简单极......
给出无三边形极小3连通图G的非基本边数的下界︱G︱+3,并证明图G的非基本边数达到下界当且仅当G同构于K3,3.......
设G是简单3连通图.G\e(删除边e)和G/e(收缩边e)都不是简单3连通图,则e称为G的基本边.对于3连通图中的非基本边.Tutte证明了:唯一没有非基本边......