李成丽;徐乐友;周波 关于割点图的剩余贴近性。 (英语) Zbl 1527.05054号 J.库姆。最佳方案。 45,第5号,第115号论文,24页(2023年). 摘要:在设计和理解计算机网络时,如何提高网络健壮性或保护网络免受漏洞的影响仍然是一个首要关注的问题。剩余贴近度是网络脆弱性和健壮性的度量,即使删除顶点也不会断开底层图形。我们分别确定了具有割顶点的所有(n)-顶点连通图上剩余贴近度最小和最大的所有图,其中(1)leq r leq n-3。 MSC公司: 05C12号 图形中的距离 90B10型 运筹学中的确定性网络模型 关键词:剩余贴近度;网络漏洞;图中的距离;剪切顶点 PDF格式BibTeX公司 XML格式引用 \textit{C.Li}等人,J.Comb。最佳方案。45,第5号,第115号论文,24页(2023年;Zbl 1527.05054) 全文: 内政部 参考文献: [1] Aytac,A。;Berberler,ZNO,常规毛虫的健壮性,国际计算机科学杂志,28,7,835-841(2017)·Zbl 1387.68039号 ·doi:10.1142/S0129054117500277 [2] Aytac,A。;Odabas,ZN,《车轮和相关网络的剩余贴近度》,国际计算机科学杂志,22,5,1229-1240(2011)·Zbl 1226.68069号 ·doi:10.1142/S012905411008660 [3] Aytac,A。;Odabas Berberler,ZN,网络稳健性和剩余贴近度,RAIRO Oper Res,52,3,839-847(2018)·Zbl 1403.05152号 ·doi:10.1051/ro/2016071 [4] 博卡莱蒂,S。;布尔杜,J。;克里亚多,R。;弗洛雷斯,J。;拉托拉,V。;Pello,J.,复杂网络的多尺度脆弱性,混沌,17,4(2007)·Zbl 1163.37312号 ·doi:10.1063/1.2801687 [5] 程,M。;周,B.,给定参数图的剩余贴近度,中国运筹学杂志(2022)·Zbl 07802579号 ·doi:10.1007/s40305-022-00405-9 [6] Chvátal,V.,Tough graphs and Hamilton circuits,离散数学,5215-228(1973)·Zbl 0256.05122号 ·doi:10.1016/0012-365X(73)90138-6 [7] Dangalchev,C.,《网络中的剩余亲密度》。物理A,365,2556-564(2006)·doi:10.1016/j.physa.2005.12020 [8] Dangalchev,C.,剩余贴近度和广义贴近度,国际计算机科学杂志,22,8,1939-1948(2011)·Zbl 1236.68012号 ·doi:10.11142/S0129054111009136 [9] Dangalchev,C.,广义刺图的残差贴近度,基金信息,162,1,1-15(2018)·Zbl 1396.05104号 [10] 弗兰克·H。;Frisch,IT,可生存网络的分析和设计,IEEE Trans Commun Tech,18,501-519(1970)·doi:10.1109/TCOM.1970.1090419 [11] 霍尔姆,P。;BJ Kim;中国,Yoon;Han,SK,复杂网络的攻击漏洞,Phys Rev E,65,5(2002)·doi:10.1103/PhysRevE.65.056109 [12] 密苏里州杰克逊,《社会与经济网络》(2008),新泽西州普林斯顿:普林斯顿大学出版社,新泽西普林斯顿·Zbl 1149.91051号 ·doi:10.1515/9781400833993 [13] Jung,HA,关于一类偏序集及其可比图,J Combin Theory Ser B,24,125-133(1978)·Zbl 0382.05045号 ·doi:10.1016/0095-8956(78)90013-8 [14] 奥达巴斯,ZN;Aytac,A.,《周期和相关网络中的剩余贴近度》,《基金信息》,124,3,297-307(2013)·Zbl 1311.68017号 [15] Turaci,T。;Úkten,M.,通过剩余贴近度分析Mycielski图的脆弱性,Ars Combin,118419-427(2015)·Zbl 1349.05195号 [16] Wang,Y。;周,B.,剩余贴近度,匹配数和色数,计算J(2022)·doi:10.1093/comjnl/bxac004 [17] 周,B。;李,Z。;Guo,H.,顶点和链接剩余贴近度的极值结果,国际计算机科学杂志,32,8,921-941(2021)·Zbl 1522.68434号 ·doi:10.1142/S0129054121500295 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。