| 循环图的转发指数 |
| |
| 引用本文： | 徐敏,徐俊明,孙犁.循环图的转发指数[J].数学杂志,2007,27(6):623-629. |
| |
| 作者姓名： | 徐敏 徐俊明 孙犁 |
| |
| 作者单位： | 1. 北京师范大学数学科学学院,北京,100875
2. 中国科学技术大学数学系,安徽,合肥,230026 |
| |
| 摘 要： | 本文研究了循环网络的转发指数.利用循环图是Cayley图的性质,获得循环图的点转发指数和边转发指数紧的上界和下界.并确定了一些网络的转发指数.
|
| 关 键 词： | 路由选择 点转发指数 边转发指数 循环网络 |
| 文章编号： | 0255-7797（2007）06-0623-07 |
| 修稿时间： | 2004-09-23 |
THE FORWARDING INDEX OF THE CIRCULANT NETWORKS |
| |
| XU Min,XU Jun-ming,SUN Li.THE FORWARDING INDEX OF THE CIRCULANT NETWORKS[J].Journal of Mathematics,2007,27(6):623-629. |
| |
| Authors: | XU Min XU Jun-ming SUN Li |
| |
| Institution: | 1. Institute of Math. Sciences,Beijing Normal University, Beijing 100875,China;2. Dept. of Math. ,University of Science and Technology of China, Hefei 230026 ,China |
| |
| Abstract: | In this paper,we study the forwarding index of circulant graph.By using the character of Cayley graph,we establish the tight upper and the lower bounds of forwarding index for circulant graph.As applications,we determine the forwarding index for some wellknown graphs. |
| |
| Keywords: | routing vertex-forwarding index edge-forwarding index circulant netwoks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
