Toughness and edge-toughness Original Research Article

We generalize the definition of toughness and define a new property of graphs, the egdetoughness. In this new definition edges are also allowed to be deleted besides vertices. A number of results are given on the relation of toughness and edge-toughness.