0-sum and 1-sum flows in regular graphs (Q289977)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | 0-sum and 1-sum flows in regular graphs |
scientific article |
Statements
0-sum and 1-sum flows in regular graphs (English)
0 references
1 June 2016
0 references
Summary: Let \(G\) be a graph. Assume that \(l\) and \(k\) are two natural numbers. An \(l\)-sum flow on a graph~\(G\) is an assignment of non-zero real numbers to the edges of \(G\) such that for every vertex \(v\) of \(G\) the sum of values of all edges incidence with \(v\) equals \(l\). An \(l\)-sum \(k\)-flow is an \(l\)-sum flow with values from the set \(\{\pm 1,\ldots ,\pm(k-1)\}\). Recently, it was proved that for every \(r, r\geqslant 3\), \(r\neq 5\), every \(r\)-regular graph admits a \(0\)-sum \(5\)-flow. In this paper we settle a conjecture by showing that every \(5\)-regular graph admits a \(0\)-sum \(5\)-flow. Moreover, we prove that every \(r\)-regular graph of even order admits a \(1\)-sum \(5\)-flow.
0 references
\(0\)-sum flow
0 references
regular graph
0 references
\(1\)-sum flow
0 references
factor
0 references