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 条
  • [21] VULNERABIILITY OF MYCIELSKI GRAPHS VIA RESIDUAL CLOSENESS
    Turaci, Tufan
    Okten, Mukaddes
    ARS COMBINATORIA, 2015, 118 : 419 - 427
  • [22] Additional Closeness and Networks Growth
    Dangalchev, Chavdar
    FUNDAMENTA INFORMATICAE, 2020, 176 (01) : 1 - 15
  • [23] RNA inter-nucleotide 3D closeness prediction by deep residual neural networks
    Sun, Saisai
    Wang, Wenkai
    Peng, Zhenling
    Yang, Jianyi
    BIOINFORMATICS, 2021, 37 (08) : 1093 - 1098
  • [24] Residual stress evaluation of railway wheels
    Takahashi S.
    Kato T.
    Suzuki H.
    Sasaki T.
    Nihon Kikai Gakkai Ronbunshu, A Hen/Transactions of the Japan Society of Mechanical Engineers, Part A, 2010, 76 (763): : 283 - 289
  • [25] Residual Networks of Residual Networks: Multilevel Residual Networks
    Zhang, Ke
    Sun, Miao
    Han, Tony X.
    Yuan, Xingfang
    Guo, Liru
    Liu, Tao
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2018, 28 (06) : 1303 - 1314
  • [26] Wheels Within Wheels: Theory and Practice of Epileptic Networks
    Davis, Kathryn A.
    Jirsa, Viktor K.
    Schevon, Catherine A.
    EPILEPSY CURRENTS, 2021, 21 (04) : 243 - 247
  • [27] Closeness centrality in neural and interconnection networks
    Sharon, Jane Olive
    Rajalaxmi, T.M.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 112 : 241 - 252
  • [28] Closeness centrality in some splitting networks
    Aytac, Vecdi
    Turaci, Tufan
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2018, 26 (03) : 251 - 269
  • [29] ESTIMATION OF RESIDUAL STRESS DISTRIBUTION IN RAILROAD WHEELS
    Sura, Venkata S.
    Mahadevan, Sankaran
    PROCEEDINGS OF THE ASME/IEEE JOINT RAIL CONFERENCE, 2009, : 31 - 39
  • [30] A Note on the Link Residual Closeness of Graphs Under Join Operation
    Yigit, Esin
    Berberler, Zeynep Nihan
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (03) : 417 - 424