同阶双轨道连通图的超圈边连通性

• 作者: 姜海宁
• 来源期刊: 上海大学学报（自然科学版）
• 学科: 数学
• 关键词: 圈边割 圈边连通度 超圈边连通性 轨道
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 252-256
• 页数: 5页
• 分类号: O157.5
• 字数: 3288字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2861.2016.05.004

摘要

对于图G,如果G?F是不连通的且至少有两个分支含有圈,则称F为图G的圈边割.如果图G有圈边割,则称其为圈可分的.最小圈边割的基数叫作圈边连通度.如果去除任何一个最小圈边割,总存在一分支为最小圈,则图G为超圈边连通的.设G=(G1,G2,(V1,V2))为双轨道图,最小度δ(G)≥4,围长g(G)≥6且|V1|=|V2|.假设Gi是ki-正则的,k1≤k2且G1包含一个长度为g的圈,则G是超圈边连通的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜海宁	厦门大学数学科学学院	1	0	0.0	0.0