Skip to main content
SpringerLink
Log in

Nowhere-zero 3-flows in nilpotently vertex-transitive graphs

  • Published:
Journal of Algebraic Combinatorics Aims and scope Submit manuscript

Abstract

We prove that every regular graph of valency at least four whose automorphism group contains a nilpotent subgroup acting transitively on the vertex set admits a nowhere-zero 3-flow.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Data Availability

No data, models, or code was generated or used during the study.

References

  1. Ahanjideh, M., Iranmanesh, A.: The validity of Tutte’s 3-flow conjecture for some Cayley graphs. Ars Math. Contemp. 16, 203–213 (2019)

    Article  MathSciNet  Google Scholar 

  2. Bondy, J.A., Murty, R.: Graph Theory. Graduate Texts in Mathematics, vol. 244. Spinger, New York (2008)

  3. Dixon, J.D., Mortimer, B.: Permutation Groups. Graduate Texts in Mathematics, vol. 163. Spinger, New York (1996)

  4. Fan, G., Zhou, C.: Degree sum and Nowhere-zero 3-flows. Discrete Math. 308, 6233–6240 (2008)

    Article  MathSciNet  Google Scholar 

  5. Fan, G., Zhou, C.: Ore condition and Nowhere-zero 3-flows. SIAM J. Discrete Math. 22, 288–294 (2008)

    Article  MathSciNet  Google Scholar 

  6. Godsil, C., Royle, G.: Algebraic Graph Theory. Spinger, New York (2004)

    Google Scholar 

  7. Gross, J.L., Tucker, T.W.: Topological Graph Theory. Wiley Interscience, New York (1987)

    Google Scholar 

  8. Jaeger, F.: Flows and generalized coloring theorems in graphs. J. Comb. Theory Ser. B 26, 205–216 (1979)

    Article  MathSciNet  Google Scholar 

  9. Jaeger, F.: Nowhere-zero flow problems. In: Beineke, L.W., Wilson, R.J. (eds.) Selected Topics in Graph Theory, vol. 3, pp. 71–95. Academic Press, San Diego (1988)

    Google Scholar 

  10. Lai, H.-J.: Nowhere-zero 3-flows in locally connected graphs. J. Graph Theory 42, 211–219 (2003)

    Article  MathSciNet  Google Scholar 

  11. Li, L., Li, X.: Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group. Front. Math. China 10, 293–302 (2015)

    Article  MathSciNet  Google Scholar 

  12. Li, J., Ma, Y., Miao, Z., Shi, Y., Wang, W., Zhang, C.-Q.: Nowhere-zero 3-flows in toroidal graphs. J. Comb. Theory Ser. B 153, 61–80 (2022)

    Article  MathSciNet  Google Scholar 

  13. Li, X., Zhou, S.: Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms. Ars Math. Contemp. 10, 85–90 (2016)

    Article  MathSciNet  Google Scholar 

  14. Lovász, L.M., Thomassen, C., Wu, Y., Zhang, C.-Q.: Nowhere-zero 3-flows and modulo \(k\)-orientations. J. Comb. Theory Ser. B 103, 587–598 (2013)

    Article  MathSciNet  Google Scholar 

  15. Mader, W.: Minimale \(N\)-fach kantenzusammenhängende Graphen. Math. Ann. 191, 21–28 (1971)

    Article  MathSciNet  Google Scholar 

  16. Nánásiová, M., Škoviera, M.: Nowhere-zero flows in Cayley graphs and Sylow 2-subgroups. J. Alg. Comb. 30, 103–110 (2009)

  17. Potočnik, P., Škoviera, M., Škrekovski, R.: Nowhere-zero \(3\)-flows in abelian Cayley graphs. Discrete Math. 297, 119–127 (2005)

    Article  MathSciNet  Google Scholar 

  18. Robinson, D.J.S.: A Course in the Theory of Groups. Springer, New York (1995)

    Google Scholar 

  19. Thomassen, C.: The weak 3-flow conjecture and the weak circular flow conjecture. J. Comb. Theory Ser. B 102, 521–529 (2012)

    Article  MathSciNet  Google Scholar 

  20. Yang, F., Li, X.: Nowhere-zero 3-flows in dihedral Cayley graphs. Inform. Process. Lett. 111, 416–419 (2011)

    Article  MathSciNet  Google Scholar 

  21. Zhang, C.-Q.: Integer Flows and Cycle Covers of Graphs. Marcel Dekker Inc., New York (1997)

    Google Scholar 

  22. Zhang, J., Tao, Y.: Nowhere-zero \(3\)-flows in two families of vertex-transitive graphs. Bull. Aust. Math. Soc. 107, 353–360 (2023)

    Article  MathSciNet  Google Scholar 

  23. Zhang, J., Zhang, Z.: Nowhere-zero \(3\)-flows in Cayley graphs of order \(pq^2\). Discrete Math. 346, 113226 (2023)

    Article  Google Scholar 

  24. Zhang, J., Zhou, S.: Nowhere-zero 3-flows in Cayley graphs on supersolvable groups. J. Comb. Theory Ser. A 204, 105852 (2024)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The first author was supported by the China Scholarship Council (No.201808505156) and the Natural Science Foundation of Chongqing (CSTB2022NSCQ-MSX1054). The second author was supported by the Research Grant Support Scheme of The University of Melbourne. The first author would like to thank the hospitality of The University of Melbourne where the work was done during his visit.

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Chongqing Normal University, Chongqing, 401331, People’s Republic of China

    Junyang Zhang

  2. School of Mathematics and Statistics, The University of Melbourne, Parkville, VIC, 3010, Australia

    Sanming Zhou

Authors
  1. Junyang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanming Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junyang Zhang.

Ethics declarations

Conflict of interest

The authors have no relevant financial or nonfinancial interests to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, J., Zhou, S. Nowhere-zero 3-flows in nilpotently vertex-transitive graphs. J Algebr Comb (2024). https://doi.org/10.1007/s10801-024-01335-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10801-024-01335-w

Keywords

Mathematics Subject Classification

Search

Navigation