The minimum-degree-three conjecture for strong parity property
The minimum-degree-three conjecture for strong parity property
A graph is 2-edge-connected if it is connected and remains connected after the deletion of any single edge. A graph has the strong parity property if, for every subset of even cardinality, it has a parity factor with respect to , namely a spanning subgraph whose vertices in have odd degree and whose vertices outside have even degree.
Minimum-degree-three conjecture. Every 2-edge-connected graph of minimum degree at least three has the strong parity property.
This is proposed as a strengthening of the preceding results for graphs with specified cycle structure and for connected -free graphs with minimum degree at least . The source presents the statement as an expectation, and no resolution is supplied here.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Csilla Bujtás, Stanislav Jendrol and Zsolt Tuza, “On specific factors in graphs”, arXiv:1902.08689 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.