The minimum degree of minimally $t$-tough graphs
Combinatorics
2022-07-27 v1
Abstract
A graph is minimally -tough if the toughness of is and deletion of any edge from decreases its toughness. Katona et al. conjectured that the minimum degree of any minimally -tough graph is and gave some upper bounds on the minimum degree of the minimally -tough graphs in \cite{Katona, Gyula}. In this paper, we show that a minimally 1-tough graph with girth has minimum degree at most , and a minimally -tough graph with girth has minimum degree at most . We also prove that the minimum degree of minimally -tough claw-free graphs is .
Cite
@article{arxiv.2207.13025,
title = {The minimum degree of minimally $t$-tough graphs},
author = {Xiaomin Hu and Hui Ma and Weihua Yang},
journal= {arXiv preprint arXiv:2207.13025},
year = {2022}
}
Comments
15pages