Tenacity-Maximum Graphs

S.A. Choudum1, N. Priya 2
1Department of Mathematics Indian Institute of Technology Madras Chennai – 600 036, INDIA
2Department of Mathematics Indian Institute of Technology Madras Chennai – 600 036, INDIA “

Abstract

Tenacity is a recently introduced parameter to measure vulnerability of networks and graphs. We characterize graphs having the maximum number of edges among all graphs with a given number of vertices and tenacity.