×
牛瑞超;周淑杰;徐敏

二部超立方体网络的两个不相交环上顶点双循环性。 （英语） Zbl 1517.05145号

西奥。计算。科学。 947，文章ID 113703，12 p.（2023）.
小结：设\（r_1\），\（r_2\）是两个整数，即\（r_2 \geq r_1\geq 0\）。一个二部图是两个双联环上顶点（[r1，r2]）-双泛环（简称2-DCC顶点（[R1，r2]-双泛圈），如果对于v（G）中的任意两个顶点（u，v）和满足（r1\leq\ell\leqr_2）的任意偶整数（ell），存在两个顶点不相交环（C_1）和（C_2|=\ell\）和\（|V（C_2）|=|V（G）|-\ell\。本文研究了一类超立方体广义网络，即（n）维二部类超立方网络的2-DCC顶点双循环性。因此，我们证明了（n）维二部类超立方体网络是（n geq3）的2-DCC顶点（[4,2^{n-1}]-双泛环。特别地，它提供了一个应用，即（n）维超立方体和双立方体对于（n \geq 3）也是2-DCC顶点（[4，2^{n-1}]）-双泛环的。

引用于1文件

理学硕士：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05C38号 路径和循环
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

双环性;顶点不相交循环;分离循环盖;二部超立方体网络;双isjoint-cover顶点双循环
PDF格式BibTeX公司 XML格式引用
\textit{R.Niu}等人，Theor。计算。科学。947，文章ID 113703，12 p.（2023；Zbl 1517.05145）
全文： 内政部

参考文献：

[1] Bhuyan，L.N。；Agrawal，D.P.，计算机网络的广义超立方体和双曲结构，IEEE Trans。计算。，33, 323-333 (1984) ·Zbl 0528.68002号
[2] Bondy，J.A.，泛循环图I，J.Comb。理论，Ser。B、 11、1、80-84（1971）·Zbl 0183.52301号
[3] 邦迪，J.A。；Murty，U.S.R.，图论（2008），Springer:Springer纽约·Zbl 1134.05001号
[4] Chedid，F.B.，关于广义扭立方体，Inf.过程。莱特。，55, 49-52 (1995) ·Zbl 0875.68142号
[5] Chen，Y.H。；Tang，S.M。；Pai，K.J。；Chang，J.M.，使用双筒体上的通用调整方案构建短直径双筒体，Theor。计算。科学。，878-879, 102-112 (2021) ·Zbl 1517.68284号
[6] 卡尔，P。；Larson，S.M.，莫比乌斯立方体，IEEE Trans。计算。，44, 5, 647-659 (1995) ·Zbl 1041.68522号
[7] Efe，K.，低直径超立方体的一种变体，IEEE Trans。计算。，40, 11, 1312-1316 (1991)
[8] Hilbers，P.A.J。；科普曼，M.R.J。；van de Snepscheut，J.L.A.，《扭曲的立方体》（The twisted cubes of The Conference on Parallel Architectures and Languages Europe，vol.I:Parallel Architectures，Proceedings of The The Conferency on Paralleling Architecture and Language Europe），第一卷：并行架构，计算机科学讲义，第258卷（1987），第152-159页
[9] 谢世友。；Lee，C.W.，条件故障模型下限制超立方体网络的泛循环性，SIAM J.Discrete Math。，23, 2100-2119 (2009) ·Zbl 1207.05106号
[10] Kung，T.L。；Chen，H.C.，具有双联环覆盖泛环性的交叉立方体中的完全环嵌入，IEICE Trans。芬丹。电子。Commun公司。计算。科学。，E98.A，12，2670-2676（2015）
[11] Kung，T.L。；Chen，H.C。；Lin，C.H。；Hsu，L.H.，三种类型的二合环覆盖泛环性及其在局部扭曲立方体循环嵌入中的应用，计算。J.，64，1，27-37（2021年）
[12] 拉蒂菲，S。；北巴格尔扎德。；Gajjala，R.R.，星图中线性阵列和环的容错嵌入，计算。选举人。工程师，23，2，95-107（1997）
[13] Lim，H.S.公司。；Park，J.H。；Kim，H.C.，《双立方体：两个超立方体的互连》，国际计算机杂志。数学。，92, 1, 29-40 (2015) ·Zbl 1408.05118号
[14] Lin，C.K。；Tan，J.J.M。；Hsu，D.F。；Hsu，L.H.，关于类超立方体网络的跨越连通性和跨越撕裂性，Theor。计算。科学。，381, 218-229 (2007) ·Zbl 1206.05060号
[15] Liu，J.F。；周，S.M。；顾振东。；周庆瑞。；Wang，D.J.，PMC诊断模型下双立方体网络的故障可诊断性，Theor。计算。科学。，851, 14-23 (2021) ·Zbl 1477.68039号
[16] 牛，R.C。；徐，M。；赖，H.J.，二部广义超立方体的两个不相交环上顶点双循环性，应用。数学。计算。，400，第126090条pp.（2021）·Zbl 1508.05139号
[17] 帕克，哥伦比亚特区。；Chwa，K.Y.，类超立方体网络的哈密顿性质，Inf.过程。莱特。，91，1，11-17（2004年）·Zbl 1178.68043号
[18] Park，J.H。；Chwa，K.Y.，递归循环及其在超立方体中的嵌入，Theor。计算。科学。，244, 35-62 (2000) ·Zbl 0945.68003号
[19] Park，J.H。；Kim，H.C。；Lim，H.S.，超立方体互连网络的故障哈密顿性，（IEEE国际并行和分布式处理研讨会论文集IPDPS 2005。2005年IEEE国际并行和分布式处理研讨会论文集，丹佛（2005年4月）
[20] Park，J.H。；Lim，H.S。；Kim，H.C.，具有故障元件的类超立方体互连网络的泛连通性和泛循环性，Theor。计算。科学。，377, 170-180 (2007) ·Zbl 1115.68116号
[21] Randerath，B。；Schiermeyer，我。；特维斯，M。；Volkmann，L.，顶点泛圈图，离散应用。数学。，120，1-3219-237（2002年）·Zbl 1001.05070号
[22] Sengupta，A.，《关于具有错误节点和链接的超立方体中的环嵌入》，Inf.Process。莱特。，68, 207-214 (1998) ·Zbl 1339.68213号
[23] Vaidya，A.S。；Rao，P.S.N。；Shankar，S.R.，一类超立方体网络，（第五届并行与分布式处理研讨会论文集（1993）），800-803
[24] 魏，C。；Hao，R.X。；Chang，J.M.，平衡超立方体的两个不相交循环覆盖双循环性，应用。数学。计算。，381，第125305条pp.（2020）·Zbl 1508.05141号
[25] 杨晓凤。；Evans，D.J。；Megson，G.M.，《局部扭曲立方体》，国际计算杂志。数学。，82, 401-413 (2005) ·Zbl 1097.68522号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。