5连通图的分裂和可收缩边

• 作者: 徐丽琼
• 来源期刊: 集美大学学报（自然科学版）
• 学科: 数学
• 关键词: k可收缩边 分裂 5连通图
• 年，卷（期）: 2010,（5）
• 页码范围: 384-388
• 分类号: O157.5
• 字数: 4895字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7405.2010.05.013

摘要

引入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连通的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐丽琼	集美大学理学院	7	4	1.0	1.0