Properties of minimally $t$-tough graphs
Combinatorics
2022-09-02 v2
Abstract
A graph is minimally -tough if the toughness of is and the deletion of any edge from decreases the toughness. Kriesell conjectured that for every minimally -tough graph the minimum degree . We show that in every minimally -tough graph . We also prove that every minimally -tough claw-free graph is a cycle. On the other hand, we show that for every any graph can be embedded as an induced subgraph into a minimally -tough graph.
Keywords
Cite
@article{arxiv.1604.02746,
title = {Properties of minimally $t$-tough graphs},
author = {Gyula Y. Katona and Dániel Soltész and Kitti Varga},
journal= {arXiv preprint arXiv:1604.02746},
year = {2022}
}