循环图的转发指数
本文研究了循环网络的转发指数.利用循环图是Cayley图的性质,获得循环图的点转发指数和边转发指数紧的上界和下界.并确定了一些网络的转发指数.
作 者: 徐敏 徐俊明 孙犁 XU Min XU Jun-ming SUN Li 作者单位: 徐敏,XU Min(北京师范大学数学科学学院,北京,100875)徐俊明,孙犁,XU Jun-ming,SUN Li(中国科学技术大学数学系,安徽,合肥,230026)
刊 名: 数学杂志 ISTIC PKU 英文刊名: JOURNAL OF MATHEMATICS 年,卷(期): 200727(6) 分类号: O157.5 关键词: 路由选择 点转发指数 边转发指数 循环网络 routing vertex-forwarding index edge-forwarding index circulant netwoks