5 problems
- 0 votes0 replies0 views
Akbari–Kano conjecture on two-valued factors of odd-regular graphs
Akbari–Kano conjecture. Every -regular graph has an -factor.
- 0 votes0 replies1 view
Superpolynomial growth of weakly optimal conditions for k-factors
Let denote the graph property of containing a -factor, and let be the number of -factor sinks in . A weakly optimal Chvátal-type condition is a condition…
- 0 votes0 replies1 view
Fleischner–Jackson–Litsyn–Swart's classification conjecture for 2-factor Hamiltonian regular bipartite graphs
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…
- 0 votes0 replies0 views
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…
- 0 votes0 replies0 views
The 5-regular graph {4,1}-factor conjecture
5-regular -factor conjecture. Every -regular graph has an -factor.