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 条
  • [41] Local Search for Group Closeness Maximization on Big Graphs
    Angriman, Eugenio
    van der Grinten, Alexander
    Meyerhenke, Henning
    2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 711 - 720
  • [42] Distributed Computation of Classic and Exponential Closeness on Tree Graphs
    Wang, Wei
    Tang, Choon Yik
    2014 AMERICAN CONTROL CONFERENCE (ACC), 2014,
  • [43] THE RELATIONSHIP CLOSENESS INVENTORY - ASSESSING THE CLOSENESS OF INTERPERSONAL RELATIONSHIPS
    BERSCHEID, E
    SNYDER, M
    OMOTO, AM
    JOURNAL OF PERSONALITY AND SOCIAL PSYCHOLOGY, 1989, 57 (05) : 792 - 807
  • [44] Closeness and Distance
    Frevert, Ute
    GESCHICHTE UND GESELLSCHAFT, 2020, 46 (03) : 379 - 390
  • [45] CLOSENESS AND DISTANCE
    SADER, M
    GRUPPENDYNAMIK-ZEITSCHRIFT FUR ANGEWANDTE SOZIALPSYCHOLOGIE, 1993, 24 (01): : 3 - 3
  • [46] Vagueness as closeness
    Smith, Nicholas J. J.
    AUSTRALASIAN JOURNAL OF PHILOSOPHY, 2005, 83 (02) : 157 - 183
  • [47] Efficient Closeness Centrality Computation in Time-Evolving Graphs
    Ni, Peng
    Hanai, Masatoshi
    Tan, Wen Jun
    Cai, Wentong
    PROCEEDINGS OF THE 2019 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2019), 2019, : 378 - 385
  • [48] On (a, d)-vertex-antimagic total labeling of Harary graphs
    Hussain, M.
    Ali, Kashif
    Rahim, M. T.
    Baskoro, Edy Tri
    UTILITAS MATHEMATICA, 2010, 83 : 73 - 80
  • [49] CLOSENESS OF SADE
    Delon, Michel
    EUROPE-REVUE LITTERAIRE MENSUELLE, 2015, (1034) : 71 - 80
  • [50] THE 'CLOSENESS TO CHINA'
    MEGGED, E
    MODERN HEBREW LITERATURE, 1987, 13 (1-2): : 27 - 27