Akbari et al.'s zero-sum 6-flow conjecture
Akbari et al.'s zero-sum 6-flow conjecture
Let be a graph. A zero-sum -flow of is an edge labeling with labels in such that the sum of the labels on all edges incident with every vertex is zero. Zero-sum 6-flow conjecture. If admits a zero-sum flow, then admits a zero-sum -flow. This conjecture concerns the existence of bounded integer edge labelings satisfying the zero-sum condition at every vertex. The source gives no resolution, so its current status is left open.
Sources & referencesView supporting material
Primary source
Ali Dehghan, Mohammad-Reza Sadeghi and Arash Ahadi, “Not-All-Equal and 1-in-Degree Decompositions: Algorithmic Complexity and Applications”, arXiv:1801.04472 (2018).
Additional references
2 papers in this index state this conjecture (2016–2018). The statement above is taken from the most recent of them; the others are arXiv:1601.07813.
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.