Normalized Tenacity and Normalized Toughness of Graphs

Document Type: Research Paper

Authors

1 University of Tehran, College of Engineering, Faculty of Engineerng Science, Department of Algorithms and Computation

2 Department of Algorithms and Computation, Faculty of Engineering Science, School of Engineering, University of Tehran, Iran,

Abstract

In this paper, we introduce the novel parameters indicating Normalized Tenacity ($T_N$) and Normalized Toughness ($t_N$) by a modification on existing Tenacity and Toughness parameters.  Using these new parameters enables the graphs with different orders be comparable with each other regarding their vulnerabilities. These parameters are reviewed and discussed for some special graphs as well.