Neighbor Rupture Degree of Harary Graphs
2016 ◽
Vol 27
(06)
◽
pp. 739-756
The vulnerability shows the endurance of the network until the communication collapse after the breakdown of certain stations or communication links. If a spy or a station is invaded in a spy network, then the adjacent stations are treacherous. A vulnerability parameter the neighbor rupture degree can be used to obtain the vulnerability of a spy network. The neighbor rupture degree of a noncomplete connected graph G is defined to be [Formula: see text] where S is any vertex subversion strategy of G, w(G/S) is the number of connected components in G/S, and c(G/S) is the maximum order of the components of G/S. In this paper, the neighbor rupture degree of Harary graphs are obtained.
Keyword(s):
2017 ◽
Vol 28
(04)
◽
pp. 335-355
Keyword(s):
1974 ◽
Vol 26
(5)
◽
pp. 1025-1035
◽
Keyword(s):
1966 ◽
Vol 14
(4)
◽
pp. 729-738
◽
Keyword(s):
Keyword(s):
2006 ◽
Vol 15
(06)
◽
pp. 681-693
◽
Keyword(s):
2013 ◽
Vol 24
(03)
◽
pp. 303-317
◽