On the Toughness of Regular Graphs and Prisms

Geoffrey Boyer, Wayne Goddard

We contribute results on $r$-regular graphs that do and don't have the maximum possible toughness, namely $r/2$. Doty and Ferland showed the existence of a $5$-regular graph with t…