Connected {2,4}-factor conjecture for 2-tough graphs
Connected {2,4}-factor conjecture for 2-tough graphs
Let be a graph. A connected -factor is a connected spanning subgraph of in which every vertex has degree either or . Connected -factor conjecture. Every -tough graph of order at least three admits a connected -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
Sign in to submit a solution.
No solutions have been posted yet.