Towards a measure of vulnerability, tenacity of a Graph

Document Type: Research Paper

Author

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

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.
In this paper we discuss tenacity and its properties in vulnerability calculation.

Keywords