×
谢孙元;郭，车南

折叠超立方体的哈密顿关联性和强哈密顿律。 （英语） Zbl 1149.68409号

计算。数学。应用。 53，第7期，1040-1044（2007）.
摘要：我们分析了一种类似超立方体的结构，称为折叠超立方体，它基本上是一种标准的超立方体，在其节点之间建立了一些额外的链接。我们首先证明了当（n）为奇数时，（n）维折叠超立方体是二部的。我们还证明了当（n）为奇数时，（n）维折叠超立方体是强哈密顿可解的，当（n=1）或（n（geq 2）为偶数时，它是哈密顿连通的。

引用于26文件

理学硕士：

68兰特 计算机科学中的图论（包括图形绘制）
05C45号 欧拉图和哈密顿图

关键词：

超立方体;折叠超立方体;哈密顿关联;强哈密顿律;二分图
PDF格式BibTeX公司 XML格式引用
\textit｛S.-Y.Hsieh｝和\textit｛C.-N.Kuo｝，计算机。数学。申请。53，第7号，1040--1044（2007；Zbl 1149.68409）
全文： 内政部

参考文献：

[1] J.C.Bermond（编辑），互联网络，离散应用数学37-38（1992）（特刊）；J.C.Bermond（编辑），互联网络，离散应用数学37-38（1992）（特刊）·Zbl 0752.00063号
[2] Hsu，D.F.，《互连网络和算法》，《网络》，23，4（1993），（特刊）
[3] Xu，J.，《互连网络的拓扑结构和分析》（2001），Kluwer学术出版社·Zbl 1046.68026号
[4] Bhuyan，L。；Agrawal，D.P.，计算机网络的广义超立方体和超结构，IEEE计算机交易，33323-333（1984）·Zbl 0528.68002号
[5] Leighton，F.T.，《并行算法和体系结构导论：数组、树、超立方体》（1992），Morgan Kaufmann:Morgan Koufmann San Mateo，CA·Zbl 0743.68007号
[6] El-Amawy，A。；Latifi，Shahram，折叠超立方体的性质和性能，IEEE并行和分布式系统汇刊，2，1，31-42（1991）
[7] Esfahanian，A.H。；Ni，L.M。；Sagan，B.E.，《扭曲立方体及其在多处理中的应用》，IEEE计算机学报，40，88（1991）·兹比尔1395.05139
[8] Preparia，F.P。；Vuillemin，J.，《立方连通循环：并行计算的通用网络》，《ACM的通信》，24300-309（1981）
[9] Wang，D.，将哈密顿圈嵌入到有错误链接的折叠超立方体中，并行与分布式计算杂志，61，4，545-564（2001）·Zbl 1010.68675号
[10] Jwo，J.S。；Lakshmivarahan，S。；Dhall，S.K.，《在星形图中嵌入圈和网格》，《电路、系统和计算机杂志》，1，1，43-74（1991）
[11] Simmons，G.，几乎所有（n）维矩形晶格都是Hamilton可撕裂的，《数值国会》，21，103-108（1978）·Zbl 0413.05029号
[12] 谢世友。；Chen，G.H。；Ho，C.W.，星图的哈密顿可度，网络，36，4，225-232（2000）·兹比尔0968.05051
[13] 蔡，C.H。；Tan，J.J.M。；Liang，T。；Hsu，L.H.，超立方体的容错哈密顿撕裂性，信息处理快报，83，6，301-306（2002）·Zbl 1043.68081号
[14] Akl，S.G.，《并行计算：模型和方法》（1997），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔
[15] N.Ascheuer，柔性制造系统在线优化中的哈密顿路径问题，德国柏林理工大学博士论文，1995年。也可从ftp://ftp.zib.de/pub/zib-publications/reports/TR-96-03.ps; N.Ascheuer，柔性制造系统在线优化中的哈密顿路径问题，德国柏林理工大学博士论文，1995年。也可从ftp://ftp.zib.de/pub/zib-publications/reports/TR-96-03.ps ·Zbl 0859.90080号
[16] Wang，N.C.（北卡罗来纳州）。；Chu，C.P。；Chen，T.S.，虫孔星形图互连网络的基于双Hamiltonian-path的多播策略，并行与分布式计算杂志，62，12，1747-1762（2002）·兹比尔1033.68512
[17] Wang，N.C.（北卡罗来纳州）。；Yen，C.P。；Chu，C.P.，《采用哈密顿循环模型的虫孔对称网络中的多播通信》，《系统体系结构杂志》，51，3，165-183（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。