×
赵树理;郝荣霞;埃迪·程

对偶立方体的两种广义连通性。 （英语） 兹比尔1406.05056

离散应用程序。数学。 257, 306-316 (2019).
小结：让\（S\subsetq V（G）\）和\（\kappa_G（S）\）表示（G\）中边不相交树（T_1，T_2，\ldots，T_k\）的最大数目\（k\），使得\（V（T_i）\bigcap V（T_j）=S\）对于任何\（i，j\ in \{1，2，\ldots，k\}\）和（i\neq j\）。对于具有（2）的整数，图（G）的广义连通性定义为（\kappa_r（G）=\min\{\kappa _G（S）\mid S\substeq V（G）\）和（|S|=r\}\）。非完整图（G\）的\（r\）-component connectivity \（c\kappa_r（G）\）是其删除导致图中至少包含\（r \）个组件的最小顶点数。这两个参数都是传统连通性的推广。除了超立方体和完全二部图外，几乎所有已知的（kappa_r（G））都是关于（r=3）的。本文主要研究了双立方体（D_n）的（kappa_4（D-n））。我们首先证明了对于（n\geq4），（\kappa_4（D_n）=n-1）。作为推论，我们得到了（n）的（kappa_3（D_n）=n-1）。此外，我们证明了对于（n\geq2）和（1\leqr \leqn-1），（c\kappa{r+1}（D_n）=rn-\frac{r（r+1）}{2}+1）。

引用于19文件

MSC公司：

05C40号 连接性

关键词：

广义连通性;组件连接性;容错;双立方体
PDF格式BibTeX公司 XML格式引用
\textit{S.-L.Zhao}等人，离散应用。数学。257306-316（2019年；Zbl 1406.05056）
全文： 内政部 arXiv公司

参考文献：

[1] Angjeli，A。；Cheng，E。；Lipták，L.，《双重类网络中的许多线性断层》，Theor。计算。科学。，472, 1-8 (2013) ·Zbl 1257.68041号
[2] 邦迪，J.A。；Murty，U.S.R.，图论（2007），Springer:Springer New York·Zbl 1134.05001号
[3] Chartrand，G。；卡普尔，S.F。；Lesniak，L。；Lick，D.R.，图的广义连通性，孟买数学。，2, 1-6 (1984)
[4] Chartrand，G。；冈本，F。；Zhang，P.，图中的彩虹树和广义连通性，网络，55，4360-367（2010）·Zbl 1205.05085号
[5] Hsu，L.H。；程，E。；利普塔克，L。；Tan，J.M。；Lin，C.K。；Ho，T.Y.，超立方体的组件连通性，国际计算机杂志。数学。，89, 137-145 (2012) ·Zbl 1238.05218号
[6] 李S.S。；Li，X.L.，关于广义连通性硬度的注记，J.Comb。最佳。，24, 389-396 (2012) ·Zbl 1261.90078号
[7] 李S.S。；李伟（Li，W.）。；Li，X.L.，完全二部图的广义连通性，Ars Combin.，104，65-79（2012）·Zbl 1274.05267号
[8] 李海珍。；Li，X.L。；毛永平。；Sun，Y.F.，关于广义连通性的注释，Ars Combin.，114193-202（2014）·Zbl 1324.05105号
[9] 李海珍。；Li，X.L。；Sun，Y.F.，笛卡尔乘积图的广义连通性，离散数学。西奥。计算。科学。，14, 1, 43-54 (2012) ·Zbl 1283.05151号
[10] 李S.S。；Li，X.L。；Zhou，W.L.，广义连通性的Sharp界\（\kappa_3（G）\），离散数学。，310, 2147-2163 (2010) ·Zbl 1258.05057号
[11] 李海珍。；Ma，Y.B。；Yang，W.H。；王玉凤，图乘积的广义连通性，应用。数学。计算。，295, 77-83 (2017) ·Zbl 1411.05227号
[12] 李永明，彭世通，《双立方体：高性能计算机集群的新型互连网络》，载《2000年国际计算机研讨会论文集》，计算机体系结构研讨会，2000年，第1-57页。；李永明，彭世通，《双立方体：高性能计算机集群的新型互连网络》，载《2000年国际计算机研讨会论文集》，2000年计算机体系结构研讨会，第1-57页。
[13] 李S.S。；石永堂。；Tu，J.H.，树和循环生成的对称群上Cayley图的广义\（3\）-连通性，图，图组合，33，3195-1209（2017）·兹比尔1383.05158
[14] 李S.S。；Tu，J.H。；Yu，C.Y.，星形图和气泡排序图的广义\（3\）-连通性，应用。数学。计算。，274, 41-46 (2016) ·Zbl 1410.05108号
[15] 李海珍。；Wu，B.Y。；孟建新。；Ma，Y.B.，Steiner树包装数和树连接性，离散数学。，341, 1945-1951 (2018) ·Zbl 1387.05206号
[16] 林，S.W。；张庆华，超立方体的广义（4）连通性，离散应用。数学。，220, 4, 60-67 (2017) ·Zbl 1355.05148号
[17] 史海珍。；Wang，G.L。；Ma，J.Y。；Hou，F.F.，完全转移网络的一种猜想，计算。科学。，39, 404-407 (2012)
[18] Tu，J.H。；周Y.K。；Su，G.F.，由轮图生成的cayley图的一种条件连通性，应用。数学。计算。，301, 177-186 (2017) ·Zbl 1411.05120号
[19] Wan，M。；Zhang，Z.，星图的一种条件连通性，应用。数学。莱特。，22, 264-267 (2009) ·Zbl 1163.05323号
[20] Wang，G.L。；史海珍。；Hou，F.F。；Bai，Y.L.，完全转置图的一些条件顶点连通性，Inf.Sci。，295, 536-543 (2015) ·Zbl 1360.68653号
[21] Whitney，H.，同余图和图的连通性，J.Amer。数学。《社会学杂志》，54，150-168（1932）
[22] Yang，X.X。；Zhou，S.M.，关于对偶立方体的条件容错，并行、紧急和分散系统国际期刊。，28, 3, 199-213 (2013)
[23] Zhao，S.L。；杨伟华。；Zhang，S.R.，超立方体的分量连通性，Theoret。计算。科学。，640, 115-118 (2016) ·Zbl 1345.68242号
[24] 朱，Q。；Xu，J.M.，《关于超立方体和折叠超立方体内的限制边连通性和额外边连通性》，理工大学学报。技术。中国，36，3，246-253（2006）·Zbl 1259.05106号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。