Document Type : Research Paper


1 University of Tehran Department of Algorihthms and Computation, Tehran, Iran

2 University of Tehran, College of Engineering, Department of Engineering Science


If we think of the graph as modeling a network, the vulnerability measure
the resistance of the network to disruption of operation after the failure of certain
stations or communication links. In assessing the "vulnerability"
of a graph one determines the extent to which the graph retains certain
properties after the removal of vertices and / or edges. Many graph theoretical parameters have been used to describe the vulnerability of communication networks, including connectivity, integrity, toughness, binding number, tenacity and... .
In this paper we survey and discuss tenacity and its properties in vulnerability calculation and we will compare
different measures of vulnerability with tenacity for several classes of