您的位置：首页 > 论文页面
ECn的路径问题
发表时间：2010-07-15 浏览量：1799 下载量：750
| 全部作者： | 孙凯光，王燕 |
| 作者单位： | 烟台大学数学与信息科学学院 |
| 摘 要： | 在网络理论研究中人们常用连通图模拟网络，而路径问题在网络研究中占有重要地位。给出凯莱图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请您登录
暂无评论
下载全文
多维论文