Toughness and existence of $2$-factors
Combinatorics
2023-10-17 v1
Abstract
A graph is -tough if the deletion of any set of, say, vertices from the graph leaves a graph with at most components. In 1973, Chv\'{a}tal suggested the problem of relating toughness to factors in graphs. In 1985, Enomoto et al. showed that each -tough graph with at least three vertices has a -factor, but for any , there exists a -tough graph on at least vertices having no -factor. In recent years, the study of sufficient conditions for graphs with toughness less than having a -factor has received a paramount interest. In this paper, we give new tight sufficient conditions for a -tough graph having a -factor when by involving independence number, minimum degree, connectivity and forbidden forests.
Cite
@article{arxiv.2310.10183,
title = {Toughness and existence of $2$-factors},
author = {Leyou Xu and Bo Zhou},
journal= {arXiv preprint arXiv:2310.10183},
year = {2023}
}