The resistance and edge-reduction conjecture for snarks
The resistance and edge-reduction conjecture for snarks
Let be a snark. Define the resistance to be the minimum number of edges that can be removed from so that the resulting graph is -edge-colorable, and define to be the minimum number of pairwise non-adjacent edges whose removal and subsequent suppression of incident vertices produces a -edge-colorable graph. Resistance and edge-reduction conjecture.
This conjectured relation connects two measures of how far a snark is from being -edge-colorable and is stated as a conjecture in the cited literature; no resolution is supplied in the paper.
Sources & referencesView supporting material
Primary source
Jelena Sedlar and Riste Škrekovski, “Proper Z4 x Z2-colorings: structural characterization with application to some snarks”, arXiv:2402.06008 (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.