×
阿塔什，穆阿默尔;图拉西、图凡

关于网络中基于聚集的破裂度和启发式算法。 （英语） Zbl 07739528号

萨皮恩蒂亚大学学报，Inform。 124-145号15（2023）.
摘要：破裂度是网络中最重要的脆弱性参数之一，网络是用图形建模的。设（G（V（G），E（G））是一个简单的无向图。破裂度由\（r（G）=\max\{w（G-S）-|S|-m（G-S。在本文中，我们考虑了基于网络聚集运算的顶点收缩方法。然后，我们给出了两个图形漏洞参数团聚破裂度和平均较低团聚破裂度此外，还给出了一些图族的精确值。最后，我们提出了一种多项式时间启发式算法，以获得团聚破裂度和平均较低团聚破裂度.

MSC公司：

68年XX月 计算机科学

关键词：

图;网络设计与通信;复杂网络;连通性;脆弱性;破裂程度;集聚
PDF格式BibTeX公司 XML格式引用
\textit{M.Ataš}和\textit{T.Turaci}，萨皮安提亚大学学报，Inform。15，编号1，124--145（2023；Zbl 07739528）
全文： 内政部
OA许可证

参考文献：

[1] E.Aslan，图的弱破裂度，国际计算机科学基础杂志。27, 6 (2016) 725-738. doi：⇒126·Zbl 1355.68201号
[2] E.Aslan，图的边断裂度，连续、离散和脉冲系统动力学B辑：应用和算法。22, 2 (2015) 155-161. ⇒126 ·Zbl 1316.05079号
[3] A.Aytac，H.Aksu，断裂程度的一些结果，国际计算机科学基础杂志。24, 8 (2013) 1329-1338. doi：⇒126·Zbl 1296.05102号
[4] A.Aytac，H.Aksu，一些图的破裂度，巴尔干数学。24, 1-2(2010) 85-101. ⇒126 ·兹比尔1234.05142
[5] A.Aytac，Z.N.Odabas，计算合成图中的断裂度，国际计算机科学基础杂志。21, 3 (2010) 311-319. doi：⇒126·Zbl 1188.05082号
[6] A.Aytac，T.Turaci，齿轮图的顶点脆弱性参数，国际计算机科学基础杂志。22, 5 (2011) 1187-1195. ⇒125 ·Zbl 1226.68070号
[7] V.Aytac，T.Turaci，顶点攻击容忍度和其他漏洞参数之间的关系，RAIRO-理论信息学和应用。51, 1 (2017) 17-27. doi：⇒125·Zbl 1369.05124号
[8] G.Bacak-Turan，E.Oz，变换图的邻域破裂度G^xy-，国际计算机科学基础杂志。28, 4 (2017) 335-355. doi：⇒126·Zbl 1372.68198号
[9] K.S.Bagga、L.W.Beineke、W.D.Goddard、M.J.Lipman、R.E.Pippert，《完整性调查》，《离散应用数学》。37-38 (1992) 13-28. doi：⇒125·Zbl 0778.05041号
[10] Z.N.Berberler，H.I。Yildirim、T.Iltüzer、Is Tunç，基于聚集的轮式网络节点重要性分析，国际计算机科学基础杂志。32, 3 (2021) 26-288. doi：⇒127·Zbl 1519.05225号
[11] M.E.Berberler、Z.N.Berberler，《衡量网络中的脆弱性：启发式方法》，Ars Combinatoria，135（2017）3-15。⇒126, 136 ·Zbl 1463.05514号
[12] 硬图和哈密顿电路，离散数学。5, 3 (1973) 215-228. doi:⇒125·Zbl 0256.05122号
[13] M.Cozzens，D.Moazami，S.Stueckle，图的韧性，第17届国际图论与应用会议，威利，纽约，1995年，第1111-1122页。⇒125 ·Zbl 0845.05088号
[14] R.Durgut、H.Kutucu和T.Turac，一些图的全球配送中心数量和算法，RAIRO-Operations Research。53, 4 (2019) 1217-1227. doi:⇒125·兹比尔1440.05185
[15] R.Durgut，T.Turac，H.Kutucu，图中求破裂度的启发式算法，Turk.J.Elec.Eng.&Comp Sci。27 (2019) 3433 - 3441. doi：⇒126、136·Zbl 1440.05185号
[16] H.Frank，I.T.Frisch，《可生存网络的分析和设计》，IEEE通信技术汇刊，18，5（1970）501-519。doi：⇒125
[17] M.A.Henning，平均支配数和独立支配数相等的树，Ars Combinatoria，71（2004）305-318。⇒125 ·Zbl 1081.05085号
[18] 荣格，《关于最大回路无限图》，《离散数学年鉴》。3 (1978) 129-144. doi：⇒125·Zbl 0399.05039号
[19] A.A.Kunt，Z.N.Berberler，基于循环相关网络中聚集的节点重要性的科学识别，国际计算机科学基础杂志。31, 7 (2020) 969-978. doi:doi:⇒127·Zbl 1461.05197号
[20] A.Kirlangic，G.Bacak-Turan，关于图的破裂度，神经网络世界。22, 1 (2012) 39-51. doi：⇒126
[21] O.K.Kurkçu，E.Aslan，图中边邻破裂度和边散射数的比较，国际计算机科学基础杂志29，7（2018）1119-1142。doi：⇒126·兹比尔1415.68159
[22] I.Mishkovski，M.Biey，L.Kocarev，复杂网络的脆弱性，非线性科学和数值模拟中的通信。16, 1 (2011) 341-349. doi：⇒125·Zbl 1221.91043号
[23] 李毅，张三生，李小霞，图的破裂度，国际计算机数学杂志。82, 7 (2005) 793-803. doi:⇒125、130、132、133、134·Zbl 1074.05053号
[24] 李毅，树木的破裂程度。国际计算机数学杂志。85, 11 (2008) 1629-1635. doi：⇒126·Zbl 1186.05039号
[25] F.Li，树和齿轮图的孤立断裂度，神经网络世界。25, 3 (2015) 287-300. doi：⇒126
[26] F.Li，X.Li，计算图的破裂度。第七届并行体系结构、算法和网络国际研讨会。2004年，第368-373页，中国香港。⇒126
[27] Z.N.Odabas，A.Aytac，断裂度和中间图，Comptes Rendus de Lacademie Bulgare des Sciences.65，3（2010）315-322。⇒126 ·Zbl 1265.05333号
[28] 谭永杰，军伟，邓海忠，基于节点收缩的复杂网络节点重要性评价方法，系统工程理论与实践。11.11 (2006) 79-83. ⇒127
[29] T.Turac，A.Aytac，结合图中剩余和支配的概念，信息学基础。166, 4 (2019) 379-392. doi：⇒125·Zbl 1415.05139号
[30] T.Turac，《关于结合网络中链路剩余和支配的方法》，《基础信息》174，1（2020）43-59。doi：⇒125·Zbl 1471.68211号
[31] T.Turaci，E.Aslan，平均较低配筋数a图，RAIROTheor。信息申请。50, 2 (2016) 135-144. doi:doi:⇒125·Zbl 1352.05101号
[32] T.Turaci，平均较低束缚数图表，RAIRO-Operations Research。50, 4-5 (2016) 1003-1012. doi：⇒125·Zbl 1353.05095号
[33] B.D.West，图论导论。第二版，Urbana，NJ，USA:Prentice Hall，2001年。⇒125
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。