| 点可迁图的限制边连通度 |
| |
| 引用本文： | 徐俊明.点可迁图的限制边连通度[J].数学年刊A辑,2000,21(5):605-608. |
| |
| 作者姓名： | 徐俊明 |
| |
| 作者单位： | 中国科学技术大学数学系, 合肥 230026 |
| |
| 基金项目： | 国家自然科学基金 (No.19971086) 和中国科学院基金 (No.SLT9741) 资助的项目. |
| |
| 摘 要： | 设S是连通图G的边子集.如果G-S不连通而且不含孤立点,那么称S是G的一个限制边割.G中所有限制边割中最小边数称为G的限制边连通度,记为′(G).限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.点可迁图是一类重要的网络模型.本文证明了如下结论
设G是连通的点可迁图.如果G的点数n4,而且点度k2,那么或者′(G)=2k-2,或者n是偶数,G含三角形且存在整数m2,使得k′(G)=n/m2k-3.
|
| 关 键 词： | 连通度 限制边连通度 点可迁图 互连网络 容错性 |
| 文章编号： | 1000-8314(2000)05-0605-04 |
| 修稿时间： | 1999年1月11日 |
Restricted Edge-Connectivity of Vertex-Transitive Graphs |
| |
| Xu Junming.Restricted Edge-Connectivity of Vertex-Transitive Graphs[J].Chinese Annals of Mathematics,Series A,2000,21(5):605-608. |
| |
| Authors: | Xu Junming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
