Abstract
Alspach et al. (J. Austral. Math. Soc. 56(3) (1994) 391–402) constructed an infinite family of tetravalent graphs M(a; m, n) and proved that if \(n\ge 9\) be odd and \(a^3\equiv 1 (\mathrm{mod}~n)\), then M(a; 3, n) is half-arc-transitive. In this paper, we show that if \(a^3\equiv 1 (\mathrm{mod}~n)\) , then M(a; 3, n) is an infinite family of tetravalent half-arc-transitive Cayley graphs for all integers n except 7 and 14.
Similar content being viewed by others
References
Alspach B, Marusic D and Nowitz L, Constructing graphs which are \(1/2\)-transitive, J. Austral. Math. Soc. 56(3) (1994) 391–402
Biswas S and Das A, A Family of Tetravalent Half-transitive Graphs, available at arXiv:2008.07525
Bouwer I Z, Vertex and edge-transitive but not 1-transitive graphs, Canad. Math. Bull. 13 (1970) 231–237
Chen J, Li C H and Seress Á, A family of half-transitive graphs, Electronic J. Combinatorics 20(1) (2013) 56
Cheng H and Cui L, Tetravalent half-arc-transitive graphs of order \(p^5\), Appl. Math. Computat. 332 (2018) 506–518
Feng Y Q, Kwak J H, Wang X and Zhou J X, Tetravalent half-arc-transitive graphs of order \(2pq\), J. Algebraic Combinat. 33 (2011) 543–553
Feng Y Q, Kwak J H, Xu M Y and Zhou J X, Tetravalent half-arc-transitive graphs of order \(p^4\), European J. Combinat. 29(3) (2008) 555–567
Feng Y Q, Wang K and Zhou C, Tetravalent half-arc-transitive graphs of order \(4p\), European J. Combinat. 28 (2007) 726–733
Godsil C and Royle G F, Algebraic Graph Theory, Graduate Texts in Mathematics, 207 (2001) (Springer-Verlag)
Holt D F, A Graph Which Is Edge Transitive But Not Arc Transitive, J. Graph Thery 5 (1981) 201–204
Marusic D, Hamiltonian Circuits in Cayley Graphs, Discrete Math. 46 (1983) 49–54
Stein W et al., Sage Mathematics Software (Version 7.3), Release Date: 04.08.2016, http://www.sagemath.org.
Tutte W T, Connectivity in Graphs (1966) (Toronto: Univ. of Toronto Press)
Zhou C and Feng Y Q, An infinite family of tetravalent half-arc-transitive graphs, Discrete Math. 306 (2006) 2205–2211
Acknowledgements
The first author is supported by the Ph.D. Fellowship of CSIR (File No. 08/155(0086)/2020-EMR-I), Government of India. The second author acknowledges the funding of DST-SERB-SRG Sanction No. SRG/2019/000475, Govt. of India.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicating Editor: Sukanta Pati
Appendix
Appendix
Appendix A: Sage Code for \(\Gamma (n,a)\) for \(n=7, a=2\):
Rights and permissions
About this article
Cite this article
Biswas, S., Das, A. A family of tetravalent half-arc-transitive graphs. Proc Math Sci 131, 28 (2021). https://doi.org/10.1007/s12044-021-00625-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12044-021-00625-8