位置：成果数据库 > 期刊 > 期刊详情页
循环图的转发指数
  • ISSN号：0255-7797
  • 期刊名称：《数学杂志》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]北京师范大学数学科学学院,北京100875, [2]中国科学技术大学数学系,安徽合肥230026
  • 相关基金：Supported by NNSF of China （10271114; 10301031）.
作者： 徐敏[1], 徐俊明[2], 孙犁[2]
关键词： 路由选择, 点转发指数, 边转发指数, 循环网络, routing, vertex-forwarding index, edge-forwarding index, circulant netwoks
中文摘要：

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

英文摘要：

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.

同期刊论文项目
图谱理论中的若干专题
期刊论文 10 著作 2
网络性能组合分析
期刊论文 7 著作 2
同项目期刊论文
Spectral rational variation in
Fault diameter of Cartesian pr
The Proof of a Conjecture of B
关于图的Hamilton性的一个新结果
Star图互连网络的容错性分析
On the total domination number
Bounds for Distance Domination
3正则3连通图的转发指数
一些乘积图的覆盖数
A Note on Strongly Regular Self-complementary Graphs
非固定步长的无向循环图的支撑树数
广义de Bruijn和Kautz有向图的距离控制数
关于超立方体网络的（d，k）独立数
De Bruijn 网络的反馈数
变更图的直径
期刊信息
  • 《数学杂志》
  • 北大核心期刊（2011版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:武汉大学 湖北省数学学会 武汉数学学会
  • 主编：陈化
  • 地址：湖北武汉大学
  • 邮编：430072
  • 邮箱：jmath@whu.edu.cn
  • 电话：027-68754687
  • 国际标准刊号：ISSN：0255-7797
  • 国内统一刊号：ISSN：42-1163/O1
  • 邮发代号:38-71
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:3910