直径为2的图的超级边连通性质

• 作者: 李乔 王应前
• 来源期刊: 上海交通大学学报
• 学科: 数学
• 关键词: 直径为2的图 超级边连通 限制性边连通度 最优超级边连通
• 年，卷（期）: 1999,（6）
• 页码范围: 646-649
• 页数: 4页
• 分类号: O157.5
• 字数: 4009字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.1999.06.003

摘要

M.A.Fiol在1992年给出了直径为2的无向简单图是超级边连通的三个充分条件(F1)、(F2)和(F3).本文证明了:(1)条件(F1)也是必要条件,从而得到直径为2的图是超级边连通图的特征刻画;(2) (F3)(F2)(F1),但(F1)(F2)(F3);(3) 条件(F3)可进一步保证图是最优超级边连通的,但(F2)不能.这里的最优超级边连通的概念是通过限制性边连通度自然地定义的.最后提出两个有关的待解决的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乔	上海交通大学应用数学系	15	116	6.0	10.0
2	王应前	上海交通大学应用数学系	3	52	3.0	3.0