The toughness condition for connected {2,4}-factors

About 4 years old · traced to

Let GG be a graph of order at least three, and write ω(G∖S)\omega(G\setminus S) for the number of components of G∖SG\setminus S. A connected 2,4\\{2,4\\}-factor is a connected spanning subgraph whose vertex degrees all belong to 2,4\\{2,4\\}. The connected 2,4\\{2,4\\}-factor conjecture. If

ω(G∖S)≤12∣S∣+1\omega(G\setminus S)\leq \frac{1}{2}|S|+1

for every S⊆V(G)S\subseteq V(G), then GG admits a connected 2,4\\{2,4\\}-factor. The source states that this would simplify the preceding theorem, notes that it is true for strongly 22-tough graphs, and gives a restricted case in which it can be confirmed.

References

Primary source

Morteza Hasanvand, “Spanning tree-connected subgraphs with small degrees”, arXiv:2205.05044 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.