| 关于图的超常边连通度和等周边连通度的等值性 |
| |
| 引用本文： | 王铭,李乔.关于图的超常边连通度和等周边连通度的等值性[J].上海交通大学学报,2002,36(6):858-860. |
| |
| 作者姓名： | 王铭 李乔 |
| |
| 作者单位： | 上海交通大学,数学系,上海,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 维普 万方数据 等数据库收录！ |
