Abstract.
We show that every toroidal graph with connectivity 3 and girth 6 is bipartite. This implies that its toughness is at most 1. This answers a question in Goddard, Plummer, and Swart [3] in which it was shown that such a graph has toughness at least 1.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Acknowledgments We would like to thank Douglas B. West for helpful comments.
Final version received: November 17, 2003
Rights and permissions
About this article
Cite this article
Cao, W., Pelsmajer, M. The Toughness of a Toroidal Graph with Connectivity 3 and Girth 6 is Exactly 1. Graphs and Combinatorics 20, 181–183 (2004). https://doi.org/10.1007/s00373-004-0558-z
Received:
Issue Date:
DOI: https://doi.org/10.1007/s00373-004-0558-z