×
尤纳斯·博鲁桑利·埃金奇;阿尔贝，基尔兰奇

Kronecker乘积图的超边连通性。 （英语） Zbl 1398.05172号

RAIRO，运营。物件。 52，第2期，561-566（2018）.
摘要：设（G{1}）和（G{2}）是两个图。Kronecker积（G{1}乘G{2}）具有顶点集（V（G{1}乘G{2}）=V（G_1}）乘V（G_2}）和边集_{1} u个_{2} 在E（G_{1}）\text{和}v中_{1} v（v）_{2} 在E（G_{2}）中。在本文中，我们确定了（ngeq3）的（G乘K{n}）的超边连通性。更准确地说，对于（n\geq3），如果（lambda^prime（G））表示（G）的超边连通性，那么在E（G）}中至少有（min\{n（n-1）{度}_{G} （x）+\mathrm{度}_{G} （y）}（n-1）-2}）边需要从（G\times K{n}）中删除，以得到不包含孤立顶点的断开图。

MSC公司：

05立方厘米76 图形操作（线条图、产品等）
05年4月40日 连通性
68M10个 计算机系统中的网络设计和通信
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

连通性;超级连接性;超边缘连接;克罗内克产品;容错性

软件：

KronFit公司
PDF格式BibTeX公司 XML格式引用
\textit{G.B.Ekinci}和\textit{A.Kirlangic}，RAIRO，Oper。决议52，第2号，561--566（2018；Zbl 1398.05172）
全文： DOI程序

参考文献：

[1] N.Alon和E.Lubetzky，张量图幂中的独立集。《图表理论》54（2007）73-87·Zbl 1108.05068号 ·doi:10.1002/jgt.20194
[2] G.Boruzanli Ekinci和A.Kirlangiç，《2016年kronecker产品图的超级连通性》
[3] G.Boruzanli Ekinci和A.Kirlangiç，完全二部图和完全图的kronecker积的超连通性。离散数学。339 (2016) 1950-1953 ·Zbl 1334.05130号 ·doi:10.1016/j.disc.2015.10.036
[4] B.Bresar、W.Imrich、S.Klavzar和B.Zmazek，Hypercubes作为直接产品。SIAM J.离散数学。18 (2005) 778-786 ·Zbl 1075.05073号 ·doi:10.1137/S0895480103438358
[5] B.Brešar和S.Špacapan，关于图的直积的连通性。南方的。《联合杂志》41（2008）45-56·Zbl 1170.05041号
[6] X.L.Cao，Š。Brglez，S.Špacapan和E.Vumar，图的直积的边连通性。信息处理。莱特。111 (2011) 899-902 ·Zbl 1260.05085号 ·doi:10.1016/j.ipl.2011.06.007
[7] X.L.Cao和E.Vumar，图的kronecker乘积的超边连通性。埋。J.发现。计算。科学。25 (2014) 59-65 ·Zbl 1303.05096号 ·doi:10.1142/S012905411500038
[8] G.Dirac，《创业精神》。C.R.学院。科学。250 (1960) 4252-4253 ·Zbl 0095.37803号
[9] A.-H.Esfahanian和S.L.Hakimi，关于计算图的条件边连通性。信息处理。莱特。27 (1988) 195-199 ·Zbl 0633.05045号 ·doi:10.1016/0020-0190（88）90025-7
[10] M.Angel Fiol，J.Fabrega和M.Escudero，图和有向图中的短路径和连通性。Ars Combinatoria29（1990）17-31·Zbl 0708.05025号
[11] S.A.Ghozati，一种建模互连网络交叉积的有限自动机方法。数学。计算。模型。30 (1999) 185-200 ·Zbl 1042.68505号 ·doi:10.1016/S0895-7177（99）00173-9
[12] F.Harary，有条件连接。网络13（1983）347-357·Zbl 0514.05038号 ·doi:10.1002/net.3230130303
[13] R.H.Lammprey和B.H.Barnes，《图形产品和应用》。模型。模拟。5 (1974) 1119-1123
[14] J.Leskovec、D.Chakrabarti、J.Kleinberg、Ch.Faloutsos和Z.Ghahramani，《克罗内克图：网络建模方法》。J.机器学习。第11号决议（2010）985-1042·Zbl 1242.05256号
[15] D.J.Miller，图的范畴积。加拿大数学杂志。20 (1968) 1511-1521 ·Zbl 0167.21902号 ·doi:10.4153/CJM-1968-151-x
[16] J.Nešetřil，图的乘积表示及其复杂性。数学专业。已找到。计算。科学。斯普林格（1981）94-102·Zbl 0462.68044号
[17] 王浩，珊恩惠，王文华，关于图的克罗内克积的超连通性。信息处理。莱特。112 (2012) 402-405 ·Zbl 1243.05208号 ·doi:10.1016/j.ipl.2012.01.011
[18] W.Wang和N.N.Xue，图的直积的连通性。Ars Combinatoria100（2011）107-111·Zbl 1265.05337号
[19] Y.Wang和B.Wu，关于图的kronecker乘积连通性的一个猜想的证明。离散数学。311 (2011) 2563-2565. ·Zbl 1251.05089号 ·doi:10.1016/j.disc.2011.06.001
[20] P.M.Weichsel，图的kronecker积。程序。阿默尔。数学。Soc.13（1962）47-52·Zbl 0102.38801号 ·doi:10.1090/S002-9939-1962-013816-6
[21] D.BrentWest，图论导论，第2卷。普伦蒂斯·霍尔《上鞍河》（2001）
[22] 周J.-X.，图的直积的超连通性。Ars数学。当代8（2015）235-244·Zbl 1325.05101号 ·doi:10.26493/1855-3974.352.7de
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。