On zero-sum -flows of graphs |
| |
Authors: | S. Akbari N. Ghareghani G.B. Khosrovshahi A. Mahmoody |
| |
Affiliation: | aDepartment of Mathematical Sciences, Sharif University of Technology, Tehran, Iran;bSchool of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran;cSchool of Mathematics, Statistics and Computer Science, University of Tehran, Tehran, Iran |
| |
Abstract: | For a graph G, a zero-sum flow is an assignment of non-zero real numbers on the edges of G such that the total sum of all edges incident with any vertex of G is zero. A zero-sum k-flow for a graph G is a zero-sum flow with labels from the set {±1,…,±(k-1)}. In this paper for a graph G, a necessary and sufficient condition for the existence of zero-sum flow is given. We conjecture that if G is a graph with a zero-sum flow, then G has a zero-sum 6-flow. It is shown that the conjecture is true for 2-edge connected bipartite graphs, and every r-regular graph with r even, r>2, or r=3. |
| |
Keywords: | Flow Nowhere-zero flow Zero-sum flow |
本文献已被 ScienceDirect 等数据库收录! |
|