哈拉里图的紧密性和剩余紧密性

摘要:网络脆弱性分析是一个非常重要的问题之一。图论是解决复杂网络问题的有价值工具,存在许多图论参数用于分析系统的稳定性。在这些参数中,接近度参数是最常用的脆弱性指标之一。它的定义随着时间的推移而演变,以增强其表述和适用于断开的结构。此外,基于接近度参数,Dangalchev引入了残余接近度作为一种新的图脆弱性指标,比其他已有的参数更敏感。本研究考察了Harary图中接近度和残余接近度参数的结果。Harary图是一种著名的构造,具有$n$个顶点和最少的边连接$k$个顶点。

作者:Hande Tuncel Golpek and Aysun Aytac

论文ID:2308.11056

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2023-08-23

PDF 下载: 英文版 中文版pdf翻译中