图的超常边连通度和等周边连通度的等值性

关于图的超常边连通度和等周边连通度的等值性

图的超常边连通度和等周边连通度都是图的通常边连通度概念的推广.首先举例说明在一般情形下两者可以不等,然后再证明当正则边可迁图的阶不小于3 k时,它的k阶超常边连通度与k阶等周边连通度相等.

作 者： 王铭 李乔   作者单位： 上海交通大学,数学系,上海,200030  刊 名： 上海交通大学学报  ISTIC EI PKU 英文刊名： JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY  年，卷(期)： 2002 36(6)  分类号： O157.6  关键词： 超常边连通度   等周边连通度   正则边可迁图  

【图的超常边连通度和等周边连通度的等值性】相关文章：

论等值翻译的原则04-26

[s,t]-图及其Hamilton性04-27

完全四部图的色性04-26

图和它补图的上可嵌入性04-26

图的偶围长与k-联性04-26

从符号学的角度看广告翻译的等值04-26

自主性和被动性作文08-07

要工作了，更新点图和总结。04-24

图的倍图与补倍图04-26

《汉语的经济性和艺术性》教案104-25