×
赵淑丽;Chang，Jou Ming张茹明;李恒泽

煎饼图的广义4-连通性。 （英语） Zbl 1528.05064号

离散应用程序。数学。 327, 77-86 (2023)。
摘要：广义连通性是对传统连通性的推广，是一个可以度量G中顶点连接能力的参数。煎饼图具有一些设计互连网络所需的特性。本文得到了煎饼图（P_n）的广义4-连通性是（n-2），即存在连接任意四个顶点（x，y，z）和（w）的内部不相交（S-树，其中（S={x，y、z，w}）。作为推论，可以直接得到煎饼图（P_n）的广义3-连通性。

引用于1文件

MSC公司：

05C82号 小世界图形、复杂网络（图形理论方面）
05C40号 连接性

关键词：

互连网络;广义连通性;容错;内部不相交树
PDF格式BibTeX公司 XML格式引用
\textit{S.-L.Zhao}等人，离散应用。数学。327、77--86（2023年；Zbl 1528.05064）
全文： 内政部

参考文献：

[1] 阿克斯，S.B。；Krishnamurthy，B.，对称互连网络的群理论模型，IEEE Trans。计算。，38, 555-566 (1989) ·Zbl 0678.94026号
[2] 邦迪，J.A。；苏联默蒂，《图论》（2008），施普林格出版社：柏林施普林格·Zbl 1134.05001号
[3] Chartrand，G。；冈本，F。；Zhang，P.，图中的彩虹树与广义连通性，网络，55，360-367（2010）·Zbl 1205.05085号
[4] Chen，L。；李，X。；刘，M。；Mao，Y.，关于图的广义连通性的一个猜想的解，J.Comb。最佳。，33, 275-282 (2017) ·Zbl 1358.05159号
[5] 盖茨，W.H。；Papadimitriou，C.H.，按前缀反转排序的界限，离散数学。，27, 47-49 (1979) ·兹伯利039.78062
[6] Hager，M.，Pendant树连通性，J.组合理论系列。B、 38179-189（1985）·Zbl 0566.05041号
[7] 李毅。；顾，R。；Lei，H.，完全二部图的线图和全图的广义连通性，Appl。数学。计算。，347, 645-652 (2019) ·Zbl 1428.05171号
[8] 李，S。；Li，X.，关于广义连通性硬度的注记，J.Comb。最佳。，24, 389-396 (2012) ·Zbl 1261.90078号
[9] 李，S。；李伟（Li，W.）。；Li，X.，完全二部图的广义连通性，Ars Combin.，104，65-79（2012）·Zbl 1274.05267号
[10] 李，S。；李伟（Li，W.）。；Li，X.，完全均分三部图的广义连通性，Bull。马来人。数学。科学。Soc.，37，103-121（2014）·Zbl 1286.05080号
[11] 李，H。；李，X。；毛泽东，Y。；Sun，Y.，关于广义连通性的注释，Ars Combin.，114193-202（2014）·Zbl 1324.05105号
[12] 李，S。；李伟（Li，W.）。；Shi，Y。；Sun，H.，关于具有广义连通性的最小（2）连通图，J.Comb。最佳。，34, 141-164 (2017) ·Zbl 1410.05107号
[13] 李，H。；李，X。；Sun，Y.，笛卡尔乘积图的广义（3）-连通性，离散数学。西奥。计算。科学。，14, 43-54 (2012) ·Zbl 1283.05151号
[14] 李，S。；李，X。；Zhou，W.，广义连通性的Sharp界\（\kappa_3（G）\），离散数学。，3102147-2163（2010年）·Zbl 1258.05057号
[15] 李，C。；Lin，S。；Li，S.，（n，k）-星网络的4集树连通性，Theoret。计算。科学。，844, 81-86 (2020) ·Zbl 1464.68291号
[16] 李，H。；马云（Ma，Y.）。；杨伟（Yang，W.）。；王毅，图乘积的广义连通性，应用。数学。计算。，295, 77-83 (2017) ·兹比尔1411.05227
[17] 李，X。；Mao，Y.，图的广义连通性，（施普林格数学简报（2016），施普林格：施普林格瑞士）·Zbl 1346.05001号
[18] 李，S。；Shi，Y。；Tu，J.，由树和圈生成的对称群上cayley图的广义连通性，Graph。组合器。，33, 1195-1209 (2017) ·Zbl 1383.05158号
[19] 李，S。；涂，J。；Yu，C.，星图和泡排序图的广义（3）-连通性，应用。数学。计算。，274, 41-46 (2016) ·Zbl 1410.05108号
[20] 李，H。；Wang，J.，递归循环的（lambda_3）连通性和（kappa_3）-连通性，应用。数学。计算。，339, 750-757 (2018) ·Zbl 1428.05168号
[21] Lin，S。；张琪，超立方体的广义（4）连通性，离散应用。数学。，220, 60-67 (2017) ·Zbl 1355.05148号
[22] Wang，J.，两类正则网络的广义3-连通性，Theoret。计算。科学。，893, 183-190 (2021) ·Zbl 1514.68229号
[23] 魏，C。；郝，R.-X。；Chang，J.-M.，打包内部不相交的steiner树以计算增广立方体中的\（\kappa_3\）-连通性，J.并行分布计算。，154, 42-53 (2021)
[24] 魏，C。；郝，R.-X。；Chang，J.-M.，基于平衡超立方体中广义连通性的可靠性分析，离散应用。数学。，292, 19-32 (2021) ·Zbl 1456.05092号
[25] Whitney，H.，同余图和图的连通性，美国数学杂志。，54, 150-168 (1932)
[26] 赵S.-L。；Hao，R.-X.交替群图和\（（n，k）\）-星形图的广义连通性，离散应用。数学。，251, 310-321 (2018) ·Zbl 1401.05169号
[27] 赵S.-L。；Hao，R.-X.，交换超立方体的广义4-连通性，应用。数学。计算。，347, 342-353 (2019) ·Zbl 1428.05176号
[28] 赵，S.-L。；Hao，R.-X.泡沫排序星形图的广义连通性，内部。J.发现计算。科学。，30, 793-809 (2019) ·Zbl 1427.68257号
[29] 赵S.-L。；Hao，R.-X.，两类Cayley图的广义三连通性，计算。J.，62，144-149（2019）
[30] 赵S.-L。；郝，R.-X。；Cheng，E.，对偶立方体的两种广义连通性，离散应用。数学。，257, 306-316 (2019) ·Zbl 1406.05056号
[31] 赵S.-L。；郝，R.-X。；Peng，S.-L.，一些常规网络的可靠性评估，计算机。J.，64，1-6（2021）
[32] 赵S.-L。；郝，R.-X。；Wei，C.，完全二部图的线图和全图中的内部不相交树，Appl。数学。计算。，422，第126990条pp.（2022）·Zbl 1510.05159号
[33] 赵S.-L。；郝，R.-X。；Wu，J.，一些正则网络的广义3-连通性，J.并行分布计算。，133, 18-29 (2019)
[34] 赵S.-L。；郝，R.-X。；Wu，L.，（n，k）-冒泡排序图的广义连通性，计算。J.，62，1277-1283（2019）
[35] 赵S.-L。；郝，R.-X。；Wu，J.，层次三次网络的广义4-连通性，离散应用。数学。，289, 194-206 (2021) ·Zbl 1454.05063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。