您的位置:首页  > 论文页面

ECn的路径问题

发表时间:2010-07-15  浏览量:1430  下载量:591
全部作者: 孙凯光,王燕
作者单位: 烟台大学数学与信息科学学院
摘 要: 在网络理论研究中人们常用连通图模拟网络,而路径问题在网络研究中占有重要地位。给出凯莱图ECn中任意点到单位元点之间的所有内点不相连的最短路径,证明了ECn在内点不相连的最短路径方面达到最大可能,是最优的。由于ECn的点传递性,实际上得到了ECn中任意两点间的内点不相连的最短路径。
关 键 词: 图论;路径;内点不相连的最短路;凯莱图
Title: A routing solution of ECn
Author: SUN Kaiguang, WANG Yan
Organization: School of Mathematics & Information Science, YanTai University
Abstract: The routing problem is a very important part in interconnection networks. This paper gives out all the node�disjoint shortest paths (NDSP) between any two nodes in ECn showing that it is optimal in sense of its maximum possibility of NDSP which means one could get all the node�disjoint shortest paths between any two nodes in ECn for its vertex transitivity.
Key words: graph theroy; routing; node�disjoint shortest path; Cayley graph
发表期数: 2010年7月第13期
引用格式: 孙凯光,王燕. ECn的路径问题[J]. 中国科技论文在线精品论文,2010,3(13):1342-1347.
 
0 评论数 0
暂无评论
友情链接