首页 | 本学科首页   官方微博 | 高级检索  
     

关于图的超常边连通度和等周边连通度的等值性
引用本文:王铭,李乔. 关于图的超常边连通度和等周边连通度的等值性[J]. 上海交通大学学报, 2002, 36(6): 858-860
作者姓名:王铭  李乔
作者单位:上海交通大学,数学系,上海,200030;上海交通大学,数学系,上海,200030
基金项目:国家自然科学基金资助项目 (199710 5 6)
摘    要:图的超常边连通度和等周边连通度是图的通常边连通度概念的推广,首先举例说明在一般情形下两者可以不等,然后再论证明当正则边可迁图的阶不小于3k时,它的k阶超常边连通度与k阶等周边连通度相等。

关 键 词:超常边连通度  等周边连通度  正则边可迁图
文章编号:1006-2467(2002)06-0858-03

On Equivalence of Isoperimetric Edge Connectivity and Extra Edge Connectivity of Graphs
WANG Ming,LI Qiao. On Equivalence of Isoperimetric Edge Connectivity and Extra Edge Connectivity of Graphs[J]. Journal of Shanghai Jiaotong University, 2002, 36(6): 858-860
Authors:WANG Ming  LI Qiao
Abstract:
Keywords:extra edge connectivity  isoperimetric edge connectivity  regular edge transitive graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号