The toughness condition for connected {2,4}-factors
The toughness condition for connected {2,4}-factors
Let be a graph of order at least three, and write for the number of components of . A connected -factor is a connected spanning subgraph whose vertex degrees all belong to . The connected -factor conjecture. If
for every , then admits a connected -factor. The source states that this would simplify the preceding theorem, notes that it is true for strongly -tough graphs, and gives a restricted case in which it can be confirmed.
Sources & referencesView supporting material
Primary source
Morteza Hasanvand, “Spanning tree-connected subgraphs with small degrees”, arXiv:2205.05044 (2024).
Progress summary
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.