可迁图的超常边连通度的最优性

• 作者: 李乔 王铭
• 来源期刊: 数学年刊A辑
• 学科: 数学
• 关键词: 超常边连通度 最优性 点可迁图 正则边可迁图
• 年，卷（期）: 2003,（3）
• 页码范围: 315-320
• 页数: 6页
• 分类号: O157.5
• 字数: 5142字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8134.2003.03.007

摘要

图的超常边连通度是图的边连通度概念的推广.对于n阶点可迁或正则边可迁的简单连通图来说,它的h阶超常边连通度λh一定存在(1≤h≤n/2).本文证明了:当dr正则的n-阶点可迁简单连通图满足n≥6,d≥4且围长g≥5时,或d-正则的n-阶边可迁简单连通图满足n≥6,d≥4且围长g≥4时,对于任何的h:1≤h≤min{g-1,n/2},λh达到其最大可能值,即λh=hd-2(h-1).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乔	上海交通大学数学系	15	116	6.0	10.0
2	王铭	上海交通大学数学系	2	7	2.0	2.0