| 正则图的宽直径(英文) |
| |
| 引用本文： | 李佳傲,徐俊明.正则图的宽直径(英文)[J].中国科学技术大学学报,2013,43(8):603-606. |
| |
| 作者姓名： | 李佳傲 徐俊明 |
| |
| 作者单位： | 中国科学技术大学数学科学学院;中国科学院吴文俊数学重点实验室,安徽合肥230026 |
| |
| 基金项目： | Supported by NNSF of China(61272008) |
| |
| 摘 要： | 宽度为m的图G的直径是最小整数d,使得G中任何两顶点之间至少存在m条其长度都不超过d的内点不交的路.对于任何满足(2w+5)/3]≤m≤w的整数m,给出了n阶w正则w连通图的m宽直径的上界为((n-2)(w-2))/((w-m+1)(3m-w-4))]+1.它能导出和改进某些已知结果.
|
| 关 键 词： | 图论 连通度 直径 宽直径 正则图 网络 容错性 |
The wide-diameter of regular graphs |
| |
| LI Jiaao
,
XU Junming.The wide-diameter of regular graphs[J].Journal of University of Science and Technology of China,2013,43(8):603-606. |
| |
| Authors: | LI Jiaao XU Junming |
| |
| Institution: | (School of Mathematical Sciences,University of Science and Technology of China;Wu Wentsun Key Laboratory of Mathematics,USTC,Chinese Academy of Sciences,Hefei 230026,China) |
| |
| Abstract: | |
| |
| Keywords: | graphs connectivity diameter wide-diameter regular graphs networks fault tolerance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
