The Hamiltonian-path conjecture for non-conflicting flows
The Hamiltonian-path conjecture for non-conflicting flows
Let be a bridgeless cubic graph containing a Hamiltonian path, and let denote a -factor of . A non-conflicting nowhere-zero -flow with respect to is the flow notion defined in the paper. The Hamiltonian-path flow conjecture. Unless is the Petersen graph, there exists a -factor such that admits a non-conflicting nowhere-zero -flow with respect to . The paper presents this as its final conjecture; it remains open.
Sources & referencesView supporting material
Primary source
Vahan Mkrtchyan, “Non-conflicting no-where zero Z_2Z_2 flows in cubic graphs”, arXiv:2410.04389 (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.