首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号