RESIDUAL CLOSENESS OF WHEELS AND RELATED NETWORKS

被引:32
|
作者
Aytac, Aysun [1 ]
Odabas, Zeynep Nihan [2 ]
机构
[1] Ege Univ, Dept Math, TR-35100 Izmir, Turkey
[2] Izmir Univ Econ, Fac Engn & Comp Sci, TR-35330 Izmir, Turkey
关键词
Graph vulnerability; connectivity; closeness; gear graph; friendship graph;
D O I
10.1142/S0129054111008660
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The vulnerability of a network measures the resistance of the network to disruption of operation after the failure of certain stations or communication links. If we think of a graph as modeling a network, several vulnerability measures have been used to describe the stability of networks, including connectivity, toughness, scattering number, binding number and integrity. We consider a new characteristic, residual closeness which is more sensitive than the well-known vulnerability measures. Residual closeness measures the network resistance evaluating closeness after removal of vertices or links. In this paper, closeness, vertex residual closeness (VRC) and normalized vertex residual closeness (NVRC) of wheels and some related networks namely gear and friendship graph are calculated, and exact values are obtained.
引用
收藏
页码:1229 / 1240
页数:12
相关论文
共 50 条
  • [1] Residual Closeness in Cycles and Related Networks
    Odabas, Zeynep Nihan
    Aytac, Aysun
    FUNDAMENTA INFORMATICAE, 2013, 124 (03) : 297 - 307
  • [2] Residual closeness in networks
    Dangalchev, Chavdar
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 365 (02) : 556 - 564
  • [3] RESIDUAL CLOSENESS OF SPLITTING NETWORKS
    Turaci, Tufan
    Aytac, Vecdi
    ARS COMBINATORIA, 2017, 130 : 17 - 27
  • [4] RESIDUAL CLOSENESS AND GENERALIZED CLOSENESS
    Dangalchev, Chavdar
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (08) : 1939 - 1948
  • [5] Closeness and Vertex Residual Closeness of Harary Graphs
    Golpek, Hande Tuncel
    Aytac, Aysun
    FUNDAMENTA INFORMATICAE, 2024, 191 (02) : 105 - 127
  • [6] ON THE SPECTRAL CLOSENESS AND RESIDUAL SPECTRAL CLOSENESS OF GRAPHS
    Zheng, Lu
    Zhou, Bo
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) : 2651 - 2668
  • [7] NETWORK ROBUSTNESS AND RESIDUAL CLOSENESS
    Aytac, Aysun
    Berberler, Zeynep Nihan Odabas
    RAIRO-OPERATIONS RESEARCH, 2018, 52 (03) : 839 - 847
  • [8] Networks with Extremal Closeness
    Poklukar, Darja Rupnik
    Zerovnik, Janez
    FUNDAMENTA INFORMATICAE, 2019, 167 (03) : 219 - 234
  • [9] Compressive closeness in networks
    Mahyar, Hamidreza
    Hasheminezhad, Rouzbeh
    Stanley, H. Eugene
    APPLIED NETWORK SCIENCE, 2019, 4 (01)
  • [10] Compressive closeness in networks
    Hamidreza Mahyar
    Rouzbeh Hasheminezhad
    H Eugene Stanley
    Applied Network Science, 4