The minimum degree of minimally $t$-tough graphs

Xiaomin Hu, Hui Ma, Weihua Yang

A graph $G$ is minimally $t$-tough if the toughness of $G$ is $t$ and deletion of any edge from $G$ decreases its toughness. Katona et al. conjectured that the minimum de…