文件名称：5连通图的分裂和可收缩边 (2010年)
文件大小：491KB
文件格式：PDF
更新时间：2024-07-05 08:47:37
自然科学 论文
引入5连通图中度为5的顶点的分裂,利用分裂和收缩的运算对某类5连通图进行归纳,证明 了对于阶至少为7的5连通图G,当G的任一断片的阶不等于2,且对G的任一5度顶点z,G[ NG( z) ]中含 子图 ( K2∪2K1 ) + K1,则对G的任意顶点 x,下列断言之一成立: 1) x关联一条可收缩边; 2)在 NG( x) 中存在一个5度顶点 y关联一条可收缩边; 3)在 NG( x)中存在一个5度顶点 y,使得对 y作某一个分裂运 算所得的图是5连通的。