The noun graph toughness is uncountable.
The singular form of graph toughness is also graph toughness.