A note on zero-sum 5-flows in regular graphs
Combinatorics
2015-03-13 v1
Abstract
Let be a graph. A zero-sum flow in 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 be naturel number. A zero-sum -flow is a flow with value from the set . It has been conjectured that every -regular graph, , 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}
}