Dara Moazzami
Abstract
Conceptually graph vulnerability relates to the study of graphintactness when some of its elements are removed. The motivation forstudying vulnerability measures is derived from design and analysisof networks under hostile environment. Graph tenacity has been anactive area of research since the the concept ...
Read More
Conceptually graph vulnerability relates to the study of graphintactness when some of its elements are removed. The motivation forstudying vulnerability measures is derived from design and analysisof networks under hostile environment. Graph tenacity has been anactive area of research since the the concept was introduced in1992. The tenacity T(G) of a graph G is defined as\begin{center} $T(G)=\displaystyle \min_{A\subset V(G)}\{\frac{\mid A\mid +\tau(G-A)}{\omega(G-A)}\}$\end{center}where $\tau(G-A)$ denotes the order (the number of vertices) of alargest component of G-A and $\omega(G-A)$ is the number ofcomponents of G-A. In this paper we discuss tenacity and its properties invulnerability calculation.