Relationships between rupture degree and other parameters
Authors:
- 1 December 2006
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Mathematics
- Vol. 83 (12) , 839-851
Abstract
The rupture degree of an incomplete connected graph G is defined by where ω (G−X) denotes the number of components in the graph G−X and m(G−X) is the order of the largest component of G−X. For a complete graph K n , we define r(K n )=1−n. This parameter can be used to measure the vulnerability of a graph. To some extent, it represents a trade-off between the amount of work done to damage the network and how badly the network is damaged. In this paper, the relationships between the rupture degree and some other vulnerability parameters, namely the scattering number, toughness, integrity, and tenacity, are established. Examples show that the results are the best possible.Keywords
This publication has 4 references indexed in Scilit:
- Rupture degree of graphsInternational Journal of Computer Mathematics, 2005
- On a class of posets and the corresponding comparability graphsJournal of Combinatorial Theory, Series B, 1978
- Graph Theory with Applications1976
- Tough graphs and hamiltonian circuitsDiscrete Mathematics, 1973