|
|
|
|
|
Volume 32 • Number 1 • 2009 |
|
•
The Rupture Degree and Gear Graphs
Alpay Kirlangic
Abstract.
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.
2000 Mathematics Subject Classification: 05C40, 68M10, 68R10.
Full text: PDF
|
|
|
|
|
|
|
|
|