English

A note on zero-sum 5-flows in regular graphs

Combinatorics 2015-03-13 v1

Abstract

Let GG be a graph. A zero-sum flow in GG is an assignment of nonzero real number to the edges such that the sum of the values of all edges incident with each vertex is zero. Let kk be naturel number. A zero-sum kk-flow is a flow with value from the set {±1,±2,...,±(k1)}\{\pm 1, \pm 2,..., \pm(k-1)\}. It has been conjectured that every rr-regular graph, r3r\geq 3, admits a zero-sum 5-flow. In this paper we give an affirmative answer to this conjecture, exept for r=5.

Keywords

Cite

@article{arxiv.1108.2950,
  title  = {A note on zero-sum 5-flows in regular graphs},
  author = {S. Akbari and N. Ghareghani and G. B. Khosrovshahi and S. Zare},
  journal= {arXiv preprint arXiv:1108.2950},
  year   = {2015}
}
R2 v1 2026-06-21T18:50:28.577Z