×
利普塔克，拉兹洛;埃迪·程;金正硕（Kim，Jong-Seok）;金成元

超星网络的一对多节点不相交路径。 （英语） Zbl 1247.68022号

离散应用程序。数学。 160，No.13-142006-2014（2012）.
摘要：在实践中，在网络中构造节点不相交的路径非常重要，因为它们可以用来提高传输速率和传输可靠性。引入超星网络（mathrm{HS}（2n，n））作为超立方体和星图的竞争模型。本文在固定节点和（mathrm{HS}（2n，n）的其他节点之间构造了一对多的节点不相交路径，使得每个路径的长度最多比该节点的最短路径长4倍。此外，它们的最大长度不大于直径+2。

引用于5文件

MSC公司：

68M10个 计算机系统中的网络设计和通信
05C65号 Hypergraphs（Hypergraph）

关键词：

互连网络;超静态;一对多节点不相交路径;算法
PDF格式BibTeX公司 XML格式引用
\textit{L.Lipták}等人，《离散应用》。数学。160，No.13-2006-2014（2012；Zbl 1247.68022）
全文： 内政部

参考文献：

[1] S.B.Akers，D.Harel，B.Krishnamurthy，《星图：一个有吸引力的替代物》；S.B.Akers，D.Harel，B.Krishnamurthy，《星图：（n）的一个有吸引力的替代品》
[2] Cheng，E。；高，S。；邱，K。；Shen，Z.，关于超立方体上不相交的最短路径路由，（Du，D.-Z.；Hu，X.；Pardalos，P。M.，第三届组合优化与应用国际年会论文集。《第三届组合优化与应用国际年会论文集》，《计算机科学讲义》，第5573卷（2009年），施普林格出版社，375-383·Zbl 1246.05147号
[3] E.Cheng，P.Hu，R.Jia，L.Lipták，二部互连网络的匹配排除和条件匹配排除II:由转置树和超恒星生成的Cayley图，网络（2011），正在出版(http://dx.doi.org/10.1002/net.20441; E.Cheng，P.Hu，R.Jia，L.Lipták，二部互连网络的匹配排除和条件匹配排除II:由转置树和超恒星生成的Cayley图，网络（2011），正在出版(http://dx.doi.org/10.1002/net.20441 ·Zbl 1248.05155号
[4] Cheng，E。；Lipták，L.，《超恒星的结构特性》，阿尔斯·科林巴托利亚，80，65-73（2006）·Zbl 1174.68465号
[5] Cheng，E。；Shah，M.，《超恒星的强结构定理》，《数值国会》，179181-191（2006）·Zbl 1118.05084号
[6] Duh，D.R。；Chen，G.H.，WK-递归网络的拓扑性质，并行与分布式计算杂志，23，3，468-474（1994）
[7] Fu，J.S.，具有顶点故障的超立方体中最长的无故障路径，信息科学，176，7，759-771（2006）·Zbl 1088.68019号
[8] 高，S。；诺维克，B。；邱，K.，从霍尔匹配定理到超立方体上的最优路由，组合理论杂志（B辑），74，2，291-301（1998）·Zbl 1022.68132号
[9] 顾庆平。；Peng，S.T.，超立方体中的成对不相交路径问题的一种有效算法，并行与分布式计算杂志，60，6，764-774（2000）·Zbl 0957.68006号
[10] Hsu，D.F.，关于图、群和网络中的容器宽度和长度，IEICE电子、通信和计算机科学基础汇刊，E77-A，4668-680（1994）
[11] 约翰逊，S.L。；Ho，C.T.，超立方体中的最佳广播和个性化通信，IEEE计算机汇刊，38，9，1249-1268（1989）·Zbl 1395.68034号
[12] Kim，J.-S。；Cheng，E。；利普塔克，L。；Lee，H.-O.，将超立方体、环和奇图嵌入超星形，国际计算机数学杂志，86，5771-782009·Zbl 1165.05344号
[13] Kim，J.-S。；哦，E。；H.O.李。；Heo，Y.-N.，超星图的拓扑和通信方面，（第18届国际计算机和信息科学研讨会论文集。第18届计算机和信息学国际研讨会论文集，LNCS，第2869卷（2003）），51-58
[14] 赖，C.N。；Chen，G.H.，折叠超立方体的强拉宾数，理论计算机科学，341,1-3，196-215（2005）·Zbl 1102.68096号
[15] H.O.李。；Kim，J.-S。；哦，E。；Lim，H.-S.，超星图：提高超立方体网络成本的新型互连网络，（《欧亚信通技术学报：信息和通信技术》，《欧亚信通技术学报》，第2510卷（2002）），858-865·Zbl 1025.68598号
[16] Leighton，T.，《并行算法和体系结构导论：数组、树、超立方体》（1992），Morgan Kaufman：Morgan Koufman San Mateo，CA·Zbl 0743.68007号
[17] 林，T.-C。；Duh，D.-R.，构建（n，k）星图中的顶点不相交路径，信息科学，178788-801（2008）·Zbl 1128.68077号
[18] Rabin，M.O.，《安全、负载平衡和容错信息的有效传播》，《ACM杂志》，36，2，335-348（1989）·Zbl 0677.68024号
[19] 萨阿德，Y。；Schultz，M.H.，超立方体的拓扑性质，IEEE计算机学报，37，7，867-872（1988）
[20] Wu，R.-Y。；Chen，G.-H。；Kuo，Y.-L。；Chang，G.J.，分层超立方体网络中的节点不相交路径，信息科学，1774200-4207（2007）·Zbl 1126.68016号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。