English

On the minimum degree of minimally $ t $-tough, claw-free graphs

Combinatorics 2023-11-16 v1

Abstract

A graph G G is minimally t t -tough if the toughness of G G is t t and deletion of any edge from G G decreases its toughness. Katona et al. conjectured that the minimum degree of any minimally t t -tough graph is 2t \lceil 2t\rceil and proved that the minimum degree of minimally 12 \frac{1}2 -tough and 1 1 -tough, claw-free graphs is 1 and 2, respectively. We have show that every minimally 3/2 3/2 -tough, claw-free graph has a vertex of degree of 3 3 . In this paper, we give an upper bound on the minimum degree of minimally tt-tough, claw-free graphs for t2 t\geq 2 .

Keywords

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}
}