Tough-Maximum Graphs

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

Abstract

We characterize tough-maximum graphs, that is, graphs having maximum number of edges among all graphs with given number of vertices and toughness.