Closeness and Vertex Residual Closeness of Harary Graphs

被引:0
|
作者
Golpek, Hande Tuncel [1 ]
Aytac, Aysun [2 ]
机构
[1] Dokuz Eylul Univ, Maritime Fac, Tinaztepe Campus, Izmir, Turkiye
[2] Ege Univ, Dept Math, Izmir, Turkiye
关键词
Graph vulnerability; closeness; vertex residual closeness; CENTRALITY; ROBUSTNESS;
D O I
10.3233/FI-242174
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Analysis of a network in terms of vulnerability is one of the most significant problems. Graph theory serves as a valuable tool for solving complex network problems, and there exist numerous graph-theoretic parameters to analyze the system's stability. Among these parameters, the closeness parameter stands out as one of the most commonly used vulnerability metrics. Its definition has evolved to enhance the ease of formulation and applicability to disconnected structures. Furthermore, based on the closeness parameter, vertex residual closeness, which is a newer and more sensitive parameter compared to other existing parameters, has been introduced as a new graph vulnerability index by Dangalchev. In this study, the outcomes of the closeness and vertex residual closeness parameters in Harary Graphs have been examined. Harary Graphs are well-known constructs that are distinguished by having n vertices that are k -connected with the least possible number of edges.
引用
收藏
页码:105 / 127
页数:23
相关论文
共 50 条
  • [21] Closeness Centrality on Uncertain Graphs
    Liu, Zhenfang
    Ye, Jianxiong
    Zou, Zhaonian
    ACM TRANSACTIONS ON THE WEB, 2023, 17 (04)
  • [22] The measurements of closeness to graceful graphs
    Ichishima, R.
    Muntaner-Batle, F. A.
    Oshima, A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 62 : 197 - 210
  • [23] Closeness Centralities of Lollipop Graphs
    Dangalchev, Chavdar
    COMPUTER JOURNAL, 2023, 67 (06): : 2020 - 2029
  • [24] Measures of closeness to cordiality for graphs
    Brahmbhatt, Anand
    Rai, Kartikeya
    Tripathi, Amitabha
    DISCRETE APPLIED MATHEMATICS, 2025, 370 : 157 - 166
  • [25] RESIDUAL CLOSENESS OF SPLITTING NETWORKS
    Turaci, Tufan
    Aytac, Vecdi
    ARS COMBINATORIA, 2017, 130 : 17 - 27
  • [26] NETWORK ROBUSTNESS AND RESIDUAL CLOSENESS
    Aytac, Aysun
    Berberler, Zeynep Nihan Odabas
    RAIRO-OPERATIONS RESEARCH, 2018, 52 (03) : 839 - 847
  • [27] Restricted Vertex Connectivity of Harary Graphs
    Chen, Yingying
    Meng, Jixiang
    Tian, Yingzhi
    ARS COMBINATORIA, 2010, 97A : 287 - 297
  • [28] Closeness centrality reconstruction of tree graphs
    Homolya, Viktor
    Vinko, Tamas
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2024, 32 (04) : 1061 - 1088
  • [29] Measuring Closeness of Graphs—The Hausdorff Distance
    Iztok Banič
    Andrej Taranenko
    Bulletin of the Malaysian Mathematical Sciences Society, 2017, 40 : 75 - 95
  • [30] RESIDUAL CLOSENESS OF WHEELS AND RELATED NETWORKS
    Aytac, Aysun
    Odabas, Zeynep Nihan
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (05) : 1229 - 1240