2 problems
Matching
Let be a bridgeless graph, not necessarily cubic, and let denote its edge set. A cycle cover here is a list of cycles in which every edge of lies on at least one cycle.…
The (5, 2)-cycle-cover conjecture. The graph contains five even subgraphs such that every edge of belongs to exactly two of them.