Pith. sign in

REVIEW

Toughness and existence of 2-factors

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2310.10183 v1 pith:5DGT7OBL submitted 2023-10-16 math.CO

Toughness and existence of 2-factors

classification math.CO
keywords graphfactortoughhavingtoughnessverticesconditionsepsilon
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

A graph is $t$-tough if the deletion of any set of, say, $m$ vertices from the graph leaves a graph with at most $\frac{m}{t}$ components. In 1973, Chv\'{a}tal suggested the problem of relating toughness to factors in graphs. In 1985, Enomoto et al. showed that each $2$-tough graph with at least three vertices has a $2$-factor, but for any $\epsilon>0$, there exists a $(2-\epsilon)$-tough graph on at least $3$ vertices having no $2$-factor. In recent years, the study of sufficient conditions for graphs with toughness less than $2$ having a $2$-factor has received a paramount interest. In this paper, we give new tight sufficient conditions for a $t$-tough graph having a $2$-factor when $1\le t<2$ by involving independence number, minimum degree, connectivity and forbidden forests.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.