Towards a measure of vulnerability, tenacity of a Graph

Abstract

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. Many graph theoretical parameters have been used to describe the vulnerability of communication networks, including connectivity, integrity, toughness, binding number and tenacity.<br />In this paper we discuss tenacity and its properties in vulnerability calculation.