In general, computation of graph vulnerability parameters is NP-complete. In past, some algorithms were introduced to prove that computation of toughness, scattering number, integrity and weighted integrity parameters of interval graphs are polynomial.
In this paper, two different vulnerability parameters of graphs, tenacity and rupture degree are defined.
In general, computing the tenacity o...
