论文部分内容阅读
n阶连通图G的路由选择R是由连接G的每个有向顶点对的n（n-1）条路组成．R经过G的每个顶点（每条边）的路的最大条数称为G关于R的点转发指数ξ（G，R）（边转发指数π（G，R））．对G的所有路由选择R，ξ（G，R）（π（G，R））的最小值称为G的点转发指数ξ（G）（边转发指数π（G））．对于k正则k连通图G，Fernandez de la Vega和Manoussakis[Discrete Applied Mathematics，1989，23（2）：103—123]证明ξ（G）≤（n—1）·[