| 可迁图的超常边连通度的最优性 |
| |
| 引用本文： | 王铭,李乔.可迁图的超常边连通度的最优性[J].数学年刊A辑,2003,24(3):315-320. |
| |
| 作者姓名： | 王铭 李乔 |
| |
| 作者单位： | 上海交通大学数学系,上海,200030 |
| |
| 基金项目： | 国家自然科学基金(No.19971056)和高校博士点专项基金(No.2000024837)资助的项目. |
| |
| 摘 要： | 图的超常边连通度是图的边连通度概念的推广.对于n阶点可迁或正则边可迁的简单连通图来说,它的h阶超常边连通度λh一定存在(1≤h≤n/2).本文证明了当dr正则的n-阶点可迁简单连通图满足n≥6,d≥4且围长g≥5时,或d-正则的n-阶边可迁简单连通图满足n≥6,d≥4且围长g≥4时,对于任何的h1≤h≤min{g-1,n/2},λh达到其最大可能值,即λh=hd-2(h-1).
|
| 关 键 词： | 超常边连通度 最优性 点可迁图 正则边可迁图 |
| 文章编号： | 1000-8314(2003)03-0315-06 |
| 修稿时间： | 2001年5月31日 |
OPTIMIZATION PROPERTIES OF EXTRA-EDGE-CONNECTIVITY FOR TRANSITIVE GRAPHS |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
