循环图的转发指数

循环图的转发指数

本文研究了循环网络的转发指数.利用循环图是Cayley图的性质,获得循环图的点转发指数和边转发指数紧的上界和下界.并确定了一些网络的转发指数.

作 者： 徐敏 徐俊明 孙犁 XU Min XU Jun-ming SUN Li   作者单位： 徐敏,XU Min(北京师范大学数学科学学院,北京,100875)

徐俊明,孙犁,XU Jun-ming,SUN Li(中国科学技术大学数学系,安徽,合肥,230026) 

刊 名： 数学杂志  ISTIC PKU 英文刊名： JOURNAL OF MATHEMATICS  年，卷(期)： 2007 27(6)  分类号： O157.5  关键词： 路由选择   点转发指数   边转发指数   循环网络   routing   vertex-forwarding index   edge-forwarding index   circulant netwoks