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
    0 references
    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 references
    0 references
    0 references
    0 references
    \(0\)-sum flow
    0 references
    regular graph
    0 references
    \(1\)-sum flow
    0 references
    factor
    0 references