The Rupture Degree and Gear Graphs
Articles > Article · 2009
Authors: Alpay KIRLANGIÇ
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, Journal Indexed in SCI Expanded, International, 2009, vol 32, pp 31-36
Summary
In a communication network, several vulnerability measures are used to determine 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 modelling a network, the rapture degree of a graph is one measure of graph vulnerability and it is defined by