关于图的超常边连通度和等周边连通度的等值性
图的超常边连通度和等周边连通度都是图的通常边连通度概念的推广.首先举例说明在一般情形下两者可以不等,然后再证明当正则边可迁图的阶不小于3 k时,它的k阶超常边连通度与k阶等周边连通度相等.
作 者: 王铭 李乔 作者单位: 上海交通大学,数学系,上海,200030 刊 名: 上海交通大学学报 ISTIC EI PKU 英文刊名: JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY 年,卷(期): 2002 36(6) 分类号: O157.6 关键词: 超常边连通度 等周边连通度 正则边可迁图