李曾奎;蔡长雄;Jimmy J.M.Tan。;徐立兴 超立方体的双分支性和边容错双分支循环。 （英语） Zbl 1161.68684号 信息处理。莱特。 87，第2期，107-110（2003）. 摘要：如果一个二部图包含一个从4到（|V（G）|\）（含）的每个偶数长度的圈，则它是双双圈的。已经证明，（Q_n）是双双循环的当且仅当（n_geqslide 2）。本文改进了这一结果，证明了（Q_n-E^{prime}）的每条边都位于从4到（|V（G）|\）包含的每一个偶数长度的圈上，其中（E^{prime}）是带有（|E^{prime}|leqslaten n-2）的（E（Q_n））的子集。结果证明是最优的。为了得到这个结果，我们还证明了当（h（x，y）leqsleat l leqslate | V（G）|-1）和（l-h（x，y））是偶数时，存在一条连接（Q_n）任意两个不同顶点（x）和（y）的长度为（l）的路径，其中（h（x，y）是（x）与（y）之间的汉明距离。 引用于67文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 关键词：超立方体;哈密顿量;偶泛圈;双分支连接的;互连网络 PDF格式BibTeX公司 XML格式引用 \textit{T.-K.Li}等人，《信息处理》。莱特。87，No.2，107--110（2003；Zbl 1161.68684） 全文： 内政部 参考文献： [1] Alspach，B。；Hare，D.，边泛循环块交集图，离散数学。，97, 1-3, 17-24 (1991) ·Zbl 0758.05010号 [2] Bondy，J.A.，泛循环图。一、 J.组合理论，11，80-84（1971）·Zbl 0183.52301号 [3] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1980），北荷兰人：北荷兰纽约·Zbl 1134.05001号 [4] Day，K。；Tripathi，A.，《在排列图中嵌入循环》，IEEE Trans。计算。，12, 1002-1006 (1993) ·兹比尔1395.05090 [5] Germa，A。；海德曼，医学博士。；Sotteau，D.，立方连通圈图中的圈，离散应用。数学。，83, 135-155 (1998) ·Zbl 0910.05037号 [6] Hobbs，A.，块的正方形是顶点泛环的，J.Combin，Theory Ser。B、 20、1、1-4（1976年）·Zbl 0321.05135号 [7] 黄，S.C。；Chen，G.H.，蝴蝶图中的圈，网络，35，2，161-171（2000）·Zbl 0957.90016号 [8] 拉蒂菲，S。；郑S。；Bagherzadeh，N.，带错误链接的超立方体中的最优环嵌入，（容错计算交响曲，1992），178-184 [9] Leighton，F.T.，《并行算法和体系结构导论：数组、树、超立方体》（1992），Morgan Kaufmann:Morgan Koufmann San Mateo，CA·Zbl 0743.68007号 [10] Mitchem，J。；Schmeichel，E.，《泛圈和双泛圈图——一项调查》（Proc.First Colorado Symp.on graphs and Applications，Boulder，CO（1985），Wiley-Interscience:Wiley-Interscience New York），271-278·Zbl 0566.05043号 [11] 萨阿德，Y。；舒尔茨，M.H.，超立方体的拓扑性质，IEEE Trans。计算。，37, 7, 867-872 (1988) [12] 宋，Z.M。；秦永生，泛连通图的一个新的充分条件，Ars Combin.，34161-166（1992）·Zbl 0770.05069号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。