4 problems
Matching
Fleischner–Jackson–Litsyn–Swart's conjecture. Either and is a cycle, or and can be obtained from and the Heawood graph by repeated star products…
Let be a graph of order at least three, and write for the number of components of . A connected -factor is a connected spanning…
5-regular -factor conjecture. Every -regular graph has an -factor.
Akbari–Kano conjecture. Every -regular graph has an -factor.