Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-04-30T20:49:19.364Z Has data issue: false hasContentIssue false
  • English
  • Français

NOWHERE-ZERO $3$-FLOWS IN CAYLEY GRAPHS OF ORDER $8p$

Part of: Graph theory

Published online by Cambridge University Press:  20 October 2023

JUNYANG ZHANG Open the ORCID record for JUNYANG ZHANG [Opens in a new window]  and
HANG ZHOU Open the ORCID record for HANG ZHOU [Opens in a new window]
JUNYANG ZHANG
Affiliation:
School of Mathematical Sciences, Chongqing Normal University, Chongqing 401331, PR China e-mail: jyzhang@cqnu.edu.cn
HANG ZHOU*
Affiliation:
School of Mathematical Sciences, Chongqing Normal University, Chongqing 401331, PR China
*
e-mail: zhouuuhang@163.com
Get access Rights & Permissions [Opens in a new window]

Abstract

It is proved that Tutte’s $3$-flow conjecture is true for Cayley graphs on groups of order $8p$ where p is an odd prime.

Keywords

nowhere-zero 3-flowCayley graph

MSC classification

Primary: 05C21: Flows in graphs
Secondary: 05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
Type
Research Article
Information
Bulletin of the Australian Mathematical Society , First View , pp. 1 - 11
Check for updates
Copyright
© The Author(s), 2023. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

The first author was supported by the Natural Science Foundation of Chongqing (CSTB2022NSCQ- MSX1054).

References

Ahanjideh, M. and Iranmanesh, A., ‘The validity of Tutte’s 3-flow conjecture for some Cayley graphs’, Ars Math. Contemp. 16 (2019), 203–213.CrossRefGoogle Scholar
Bondy, J. A. and Murty, R., Graph Theory (Springer, New York, 2008).CrossRefGoogle Scholar
Jaeger, F., ‘Flows and generalized coloring theorems in graphs’, J. Combin. Theory Ser. B 26 (1979), 205–216.CrossRefGoogle Scholar
Kochol, M., ‘An equivalent version of the 3-flow conjecture’, J. Combin. Theory Ser. B 83 (2001), 258–261.CrossRefGoogle Scholar
Li, L. and Li, X., ‘Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group’, Front. Math. China 10 (2015), 293–302.CrossRefGoogle Scholar
Lovász, L. M., Thomassen, C., Wu, Y. and Zhang, C.-Q., ‘Nowhere-zero 3-flows and modulo $k$ -orientations’, J. Combin. Theory Ser. B 103 (2013), 587–598.CrossRefGoogle Scholar
Nánásiová, M. and Škoviera, M., ‘Nowhere-zero flows in Cayley graphs and Sylow 2-subgroups’, J. Algebraic Combin. 30 (2009), 103–110.CrossRefGoogle Scholar
Potočnik, P., Škoviera, M. and Škrekovski, R., ‘Nowhere-zero 3-flows in abelian Cayley graphs’, Discrete Math. 297 (2005), 119–127.CrossRefGoogle Scholar
Robinson, D. J. S., A Course in the Theory of Groups, Graduate Texts in Mathematics, 80 (Springer-Verlag, New York, 1995).Google Scholar
Thomassen, C., ‘The weak 3-flow conjecture and the weak circular flow conjecture’, J. Combin. Theory Ser. B 102 (2012), 521–529.CrossRefGoogle Scholar
Tutte, W. T., ‘On the imbedding of linear graphs in surfaces’, Proc. Lond. Math. Soc. (2) 51(1) (1949), 474–483.CrossRefGoogle Scholar
Tutte, W. T., ‘A contribution to the theory of chromatic polynomials’, Canad. J. Math. 6 (1954), 80–91.CrossRefGoogle Scholar
Yang, F. and Li, X., ‘Nowhere-zero 3-flows in dihedral Cayley graphs’, Inform. Process. Lett. 111 (2011), 416–419.CrossRefGoogle Scholar
Zhang, J. and Zhang, Z., ‘Nowhere-zero 3-flows in Cayley graphs of order $p{q}^2$ ’, Discrete Math. 346(2) (2023), Article no. 113226.CrossRefGoogle Scholar
Zhang, J. and Zhou, S., ‘Nowhere-zero 3-flows in Cayley graphs on supersolvable groups’, Preprint, 2022, arXiv:2203.02971.CrossRefGoogle Scholar