| 可迁图的超常边连通度的最优性 |
| |
| 引用本文： | 王铭,李乔.可迁图的超常边连通度的最优性[J].数学年刊A辑(中文版),2003(3). |
| |
| 作者姓名： | 王铭 李乔 |
| |
| 作者单位： | 上海交通大学数学系，上海交通大学数学系 上海 200030，上海 200030 |
| |
| 基金项目： | 国家自然科学基金(No.19971056)，高校博士点专项基金(No.2000024837) |
| |
| 摘 要： | 图的超常边连通度是图的边连通度概念的推广,对于n阶点可迁或正则边可迁的简单连通图来说,它的h阶超常边连通度λ_h一定存在(1≤h≤n/2)。本文证明了:当d_-正则的n_-阶点可迁简单连通图满足n≥6,d≥4且围长g≥5时,或d_-正则的n_-阶边可迁简单连通图满足n≥6,d≥4且围长g≥4时,对于任何的h:1≤h≤min{g-1,n/2},λ_h达到其最大可能值,即λ_h=hd-2(h-1)。
|
| 关 键 词： | 超常边连通度 最优性 点可迁图 正则边可迁图 |
OPTIMIZATION PROPERTIES OF EXTRA-EDGE-CONNECTIVITY FOR TRANSITIVE GRAPHS |
| |
| WANG Ming LI Qiao.OPTIMIZATION PROPERTIES OF EXTRA-EDGE-CONNECTIVITY FOR TRANSITIVE GRAPHS[J].Chinese Annals of Mathematics,2003(3). |
| |
| Authors: | WANG Ming LI Qiao |
| |
| Institution: | WANG Ming LI Qiao Department of Mathematics,Shanghai Jiao University,Shanghai 200030,China. |
| |
| Abstract: | |
| |
| Keywords: | Extra-edge-connectivity Optimization Vertex-transitive graph Edge-transitive graph |
| 本文献已被 CNKI 等数据库收录！ |
|
