The rupture degree and gear graphs (Q998797)

In investigating the vulnerability of a communication network to disruption, it is essential to find the number of elements that are not functioning, the number of remaining connected subnetworks, and the size of a largest remaining group within which mutual communication can still occur. The rupture degree is a parameter to measure the vulnerability of a communication network. The author gives some results on the rupture degree of gear graphs. The relationships between the rupture degree and some vulnerability parameters, namely the tenacity and toughness, are established.