On the minimum degree of minimally $ t $-tough, claw-free graphs
Combinatorics
2023-11-16 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 proved that the minimum degree of minimally -tough and -tough, claw-free graphs is 1 and 2, respectively. We have show that every minimally -tough, claw-free graph has a vertex of degree of . In this paper, we give an upper bound on the minimum degree of minimally -tough, claw-free graphs for .
Cite
@article{arxiv.2311.08634,
title = {On the minimum degree of minimally $ t $-tough, claw-free graphs},
author = {Hui Ma and Xiaomin Hu and Weihua Yang},
journal= {arXiv preprint arXiv:2311.08634},
year = {2023}
}