A note on zero-sum 5-flows in regular graphs (Q426866)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on zero-sum 5-flows in regular graphs |
scientific article |
Statements
A note on zero-sum 5-flows in regular graphs (English)
0 references
12 June 2012
0 references
Summary: Let \(G\) be a graph. A zero-sum flow of \(G\) is an assignment of non-zero real numbers to the edges of \(G\) such that the sum of the values of all edges incident with each vertex is zero. Let \(k\) be a natural number. A zero-sum \(k\)-flow is a flow with values from the set \(\{\pm 1,\ldots ,\pm(k-1)\}\). It has been conjectured that every \(r\)-regular graph, \(r\geq 3\), admits a zero-sum 5-flow. In this paper we provide an affirmative answer to this conjecture, except for \(r=5\).
0 references
zero-sum flow
0 references
regular graph
0 references