×
王娜（Wang，Na）;孟吉祥;田英志

煎饼网络和烧饼网络的邻居连接。 （英语） Zbl 07533869号

西奥。计算。科学。 916, 31-39 (2022).
摘要：顶点邻域连通性（kappa_{NB}（G））是顶点子集在（G）中的最小基数，删除其闭合邻域会导致（G）断开、完整或为空；边邻接性（lambda{NB}（G））是（G）中边子集的最小基数，删除其端点会导致（G）断开连接、平凡（单个顶点）或为空。本文确定了煎饼网络（P_n（n\geq2））和烧饼网络（BP_n（n \geq1））的顶点（相对边）邻域连通性。

引用于1文件

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
05C40号 连接性

关键词：

边缘邻接性;顶点邻接性;煎饼网络;烧饼网络
PDF格式BibTeX公司 XML格式引用
\textit{N.Wang}等人，Theor。计算。科学。916，31-39（2022；Zbl 07533869）
全文： 内政部

参考文献：

[1] 阿克斯，S.B。；Krishnamurthy，B.，对称互连网络的群论模型，IEEE Trans。计算。，38, 4, 555-566 (1989) ·Zbl 0678.94026号
[2] 邦迪，J.A。；Murty，U.S.R.，图论（2008），Springer:Springer纽约·Zbl 1134.05001号
[3] S.A.布兰科。；Buehrle，C。；Patidar，A.，烧饼图中的循环，离散应用。数学。，271, 1-14 (2019) ·Zbl 1428.05129号
[4] Cozzens，M.B。；Wu，S.S.Y.，边缘邻接关系的极端值，Ars Comb。，39, 199-210 (1995) ·Zbl 0833.05055号
[5] Compeau，P.E.C.，饼图周长，离散应用。数学。，159, 1641-1645 (2011) ·Zbl 1228.05166号
[6] 陈Y.C。；Tan，J.J.M.，三类互连网络的限制连接，应用。数学。计算。，188, 1848-1855 (2007) ·Zbl 1120.68079号
[7] Doty，L.L.，阿贝尔Cayley图邻接性的新界，离散数学。，306, 1301-1316 (2006) ·Zbl 1098.05047号
[8] 多蒂，L.L。；戈德斯通，R.J。；Suffel，C.L.，具有邻域连通性的Cayley图，SIAM J.离散数学。，9, 625-642 (1996) ·Zbl 0862.05050号
[9] 德沃夏克，T。；Gu，M.M.，k-元n-立方体的邻域连通性，应用。数学。计算。，379, 1-9 (2020) ·Zbl 1460.05099号
[10] Fábrega，J。；Fiol，M.A.，《关于图的外联性》，《离散数学》。，155, 49-57 (1996) ·Zbl 0857.05064号
[11] Gunther，G.，正则图中的邻接，离散应用。数学。，11, 233-243 (1985) ·兹比尔0591.05048
[12] 冈瑟，G。；Hartnell，B.，《关于在抵抗运动中最大限度地减少背叛的影响》，（《马尼托巴省第八届数理比较会议议事录》（1978年）），第285-306页·Zbl 0405.05045号
[13] 冈瑟，G。；B.哈特内尔。；Nowakowski，R.，邻连通图和投影平面，网络，17，241-247（1987）·Zbl 0654.05050号
[14] Hoffman，C.M.，群论算法和图同构（1982），Springer Verlag:Springer Verlag New York·Zbl 0487.68055号
[15] Kanevsky，A。；冯，C.，关于煎饼图中圈的嵌入，并行计算。，21, 923-936 (1995) ·Zbl 0875.68708号
[16] 康斯坦丁诺娃，E.V。；梅德韦杰夫，A.N.，《煎饼图中的小循环》，阿尔斯·数学。内容。，7, 237-246 (2014) ·Zbl 1301.05126号
[17] 吕明杰。；范，J.X。；周建勇。；Cheng，B.L。；Jia，X.H.，常规互连网络的额外连通性和额外可诊断性，Theor。计算。科学。，809, 88-102 (2020) ·Zbl 1436.68050号
[18] Song，S.L。；李晓云。；周，S.M。；Chen，M.，比较模型下烧饼网络的容错性和可诊断性，Theor。计算。科学。，582, 48-59 (2015) ·Zbl 1309.68021号
[19] Shang，Y.J。；郝，R.-X。；Gu，M.-M.，两类Cayley图的邻域连通性，Acta Math。申请。罪恶。英语。序列号。，34, 386-397 (2018) ·Zbl 1387.05134号
[20] Wu，S.S.Y。；Cozzens，M.B.，临界M邻接图的最小尺寸，Ars Comb。，29, 149-160 (1990) ·Zbl 0706.05032号
[21] 赵，X.B。；张，Z。；Ren，Q.，笛卡尔乘积图的边邻连通性\（G\乘以K_2\），应用。数学。计算。，217, 5508-5511 (2011) ·Zbl 1209.05136号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。