Toughness: A measure of a graph's connectivity, defined as the maximum ratio of the size of a cutset to the number of components that remain after the cutset is removed. Claw-free Graph ...