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

来源：

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2011年 / 22卷 / 05期

关键词：

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 条

[31] Closeness Centrality for Networks with Overlapping Community Structure
Tarkowski, Mateusz K.
Szczepanski, Piotr
Rahwan, Talal
Michalak, Tomasz P.
Wooldridge, Michael
THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 622 - 629
[32] Cascading Failures in Weighted Networks with the Harmonic Closeness
Hao, Yucheng
Jia, Limin
Wang, Yanhui
COMPLEX NETWORKS AND THEIR APPLICATIONS VIII, VOL 1, 2020, 881 : 709 - 720
[33] Modelling cascading failures in networks with the harmonic closeness
Hao, Yucheng
Jia, Limin
Wang, Yanhui
He, Zhichao
PLOS ONE, 2021, 16 (01):
[34] DYNAMIC BEHAVIOR AND RESIDUAL STRESSES IN RAILROAD WHEELS.
Carpenter, G.F.
Wandrisco, J.M.
Sonon, D.E.
United States Federal Railroad Administration, Report, 1980,
[35] DETERMINATION OF THE RESIDUAL STRESSES IN THE BRAKE DRUMS OF AIRCRAFT WHEELS
FILATOV, FI
KOLPASHNIKOV, AI
INDUSTRIAL LABORATORY, 1962, 28 (02): : 234 - 236
[36] COMING FROM DETROIT - NETWORKS ON WHEELS
JURGEN, RK
IEEE SPECTRUM, 1986, 23 (06) : 53 - 59
[37] Feedback loops: The wheels of regulatory networks
Thomas, R
INTEGRATIVE APPROACHES TO MOLECULAR BIOLOGY, 1996, : 167 - 178
[38] Vertex and Link Residual Closeness of Graphs of Given Fractional Matching Number
Dong, Hui
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023,
[39] On the genus distributions of wheels and of related graphs
Chen, Yichao
Gross, Jonathan L.
Mansour, Toufik
DISCRETE MATHEMATICS, 2018, 341 (04) : 934 - 945
[40] Incremental Closeness Centrality for Dynamically Changing Social Networks
Kas, Miray
Carley, Kathleen M.
Carley, L. Richard
2013 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2013, : 1250 - 1258

← 1 2 3 4 5 →