The Rupture Degree and Gear Graphs
Bulletin of the Malaysian Mathematical Society, Tome 32 (2009) no. 1
Cet article a éte moissonné depuis la source Bulletin of the Malaysian Mathematical Society website
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 rupture degree of a graph is one measure of graph vulnerability and it is defined by where is the number of components of and is the order of a largest component of . In this paper we give some results on the rupture degree of gear graphs. Also the relationships between the rupture degree and some vulnerability parameters, namely the tenacity and toughness, are given.
Classification :
05C40, 68M10, 68R10.
@article{BMMS_2009_32_1_a2,
author = {Alpay Kirlangic},
title = {The {Rupture} {Degree} and {Gear} {Graphs}},
journal = {Bulletin of the Malaysian Mathematical Society},
year = {2009},
volume = {32},
number = {1},
url = {http://geodesic.mathdoc.fr/item/BMMS_2009_32_1_a2/}
}
Alpay Kirlangic. The Rupture Degree and Gear Graphs. Bulletin of the Malaysian Mathematical Society, Tome 32 (2009) no. 1. http://geodesic.mathdoc.fr/item/BMMS_2009_32_1_a2/