Existence of $2$-Factors in Tough Graphs without Forbidden Subgraphs
Combinatorics
2022-04-08 v1
Abstract
For a given graph , a graph is -free if does not contain as an induced subgraph. It is known that every -tough graph with at least three vertices has a -factor. In graphs with restricted structures, it was shown that every -free -tough graph with at least three vertices has a -factor, and the toughness bound is best possible. In viewing , the disjoint union of two edges, as a linear forest, in this paper, for any linear forest on 5, 6, or 7 vertices, we find the sharp toughness bound such that every -tough -free graph on at least three vertices has a 2-factor.
Keywords
Cite
@article{arxiv.2204.03630,
title = {Existence of $2$-Factors in Tough Graphs without Forbidden Subgraphs},
author = {Elizabeth Grimm and Songling Shan and Anna Johnsen},
journal= {arXiv preprint arXiv:2204.03630},
year = {2022}
}