top library bulletin
bar home editorial guideline content
dot
 
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
   E11
where F12 is the number of components of F13 and Tgs is the order of a largest component of F13. 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
 
dot