Advertisement

Zero-Sum 6-Flows in 5-Regular Graphs

  • Fan YangEmail author
  • Xiangwen Li
Article
  • 77 Downloads

Abstract

Let G be a graph. A zero-sum flow of G is an assignment of nonzero 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)\}\). In this paper, we prove that every 5-regular graph admits a zero-sum 6-flow.

Keywords

Zero-sum flow 5-Regular Bidirected graph Cycle-cubic tree 

Notes

Acknowledgements

The first author appreciates Professor Sanming Zhou for his valuable comments and advisements. Moreover, the first author acknowledges the hospitality of School of Mathematics and Statistics, The University of Melbourne during her visit while the research on this work was conducted. The authors would like to express their gratitude to the referee for her/his careful reading and helpful comments.

References

  1. 1.
    Akbari, S., Khosrovshahi, G.B., Mahmoody, A., Ghareghani, N.: On zero-sum 6-flows of graphs. Linear Algebra Appl. 430, 3047–3052 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Akbari, S., Daemi, A., Hatami, O., Javanmard, A., Mehrabian, A.: Zero-sum flows in regular graphs. Graphs Comb. 26, 603–615 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Akbari, S., Daemi, A., Hatami, O., Javanmard, A., Mehrabian, A.: Nowhere-zero unoriented flows in Hamiltionian graphs. Ars Comb. 120, 51–63 (2015)zbMATHGoogle Scholar
  4. 4.
    Akbari, S., Ghareghani, N., Khosrovshahi, G.B., Zare, S.: A note on zero-sum 5-flows in regular graphs. Electron. J. Comb. 19(2), P7 (2012)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Bouchet, A.: Nowhere-zero integral flows on a bidirected graph. J. Comb. Theory Ser. B 34, 279–292 (1983)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 7.
    Jaeger, F.: Nowhere-zero flow problems. In: Beineke, L.W., Wilson, R.J. (eds.) Topics in Graph Theory, p. 7095. Academic Press, London (1988)Google Scholar
  7. 8.
    Kano, M.: Factors of regular graphs. J. Comb. Theory Ser. B 41, 27–36 (1986)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 9.
    Korte, B., Vygen, J.: Combinatorial Optimization: Theory and Algorithms. Springer, Berlin (2006)zbMATHGoogle Scholar
  9. 10.
    Raspaud, A., Zhu, X.: Circular flow on signed graphs. J. Comb. Theory Ser. B 101, 464–479 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 11.
    Tutte, W.T.: On the imbedding of linear graphs in surfaces. Proc. London Math. Soc. Ser 2(51), 46–83 (1949)Google Scholar
  11. 11.
    Zyka, O.: Nowhere-zero 30-flows on bidirected graphs. Charles University, Praha, Thesis (1987)Google Scholar

Copyright information

© Malaysian Mathematical Sciences Society and Penerbit Universiti Sains Malaysia 2017

Authors and Affiliations

  1. 1.Department of ScienceJiangsu University of Science and TechnologyZhenjiangChina
  2. 2.School of Mathematics and StatisticsCentral China Normal UniversityWuhanChina

Personalised recommendations