Connected {2,4}-factor conjecture for 2-tough graphs

Let GG be a graph. A connected {2,4}\{2,4\}-factor is a connected spanning subgraph of GG in which every vertex has degree either 22 or 44. Connected {2,4}\{2,4\}-factor conjecture. Every 22-tough graph of order at least three admits a connected {2,4}\{2,4\}-factor. This is proposed as a revision of Chvátal's disproved Hamiltonian-cycle conjecture; the source gives no resolution of this stronger factor statement.

Sources & referencesView supporting material

Primary source

Morteza Hasanvand, “Factors and connected factors in tough graphs with high isolated toughness”, arXiv:1812.11640 (2022).

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.