Tetravalent half-arc-transitive graphs of order \(8p\). (English) Zbl 1432.05050
Summary: A graph is half-arc-transitive if its automorphism group acts transitively on its vertex set, edge set, but not arc set. Let \(p\) be a prime. It is known that there exist no tetravalent half-arc-transitive graphs of order \(p\) or \(2p\). Y.-Q. Feng et al. [J. Algebr. Comb. 26, No. 4, 431–451 (2007; Zbl 1126.05055)] gave the classification of tetravalent half-arc-transitive graphs of order \(4p\). In this paper, a classification is given of all tetravalent half-arc-transitive graphs of order \(8p\).
MSC:
| 05C25 | Graphs and abstract algebra (groups, rings, fields, etc.) |
| 20B25 | Finite automorphism groups of algebraic, geometric, or combinatorial structures |
Citations:
Zbl 1126.05055References:
| [1] | Antončič, I.; Šparl, P., Classification of quartic half-arc-transitive weak metacirculants of girth at most 4, Discrete Math., 339, 931-945 (2016) · Zbl 1327.05237 · doi:10.1016/j.disc.2015.10.015 |
| [2] | Bouwer, Iz, Vertex- and edge-transitive but not 1-transitive graphs, Canad. Math. Bull., 13, 231-237 (1970) · Zbl 0205.54601 · doi:10.4153/CMB-1970-047-8 |
| [3] | Chao, Cy, On the classification of symmetric graphs with a prime number of vertices, Trans. Amer. Math. Soc., 158, 247-256 (1971) · Zbl 0217.02403 · doi:10.1090/S0002-9947-1971-0279000-7 |
| [4] | Cheng, H.; Cui, L., Tetravalent half-arc-transitive graphs of order \(p^5\), Appl. Math. Comput., 332, 506-518 (2018) · Zbl 1427.05099 |
| [5] | Cheng, Y.; Oxley, J., On weakly symmetric graphs of order twice a prime, J. Combin. Theory Ser. B, 42, 196-211 (1987) · Zbl 0583.05032 · doi:10.1016/0095-8956(87)90040-2 |
| [6] | Conder, Mde; Žitnik, A., Half-arc-transitive graphs of arbitrary even valency greater than 2, European J. Combin., 54, 177-186 (2016) · Zbl 1331.05102 · doi:10.1016/j.ejc.2015.12.011 |
| [7] | Conder, M.D.E., Zhou, J.-X., Feng, Y.-Q., Zhang, M.-M.: Edge-transitive bi-Cayley graphs, arXiv:1606.04625 · Zbl 1448.05098 |
| [8] | Du, Sf; Xu, My, Vertex-primitive \(\frac{1}{2} \)-arc-transitive graphs of smallest order, Comm. Algebra, 27, 163-171 (1999) · Zbl 0922.05032 · doi:10.1080/00927879908826426 |
| [9] | Fawcett, Jb; Giudici, M.; Li, Ch; Praeger, Ce; Royle, G.; Verret, G., Primitive permutation groups with a suborbit of length 5 and vertex-primitive graphs of valency \(5\), J. Combin. Theory Ser. A, 57, 247-266 (2018) · Zbl 1435.20004 · doi:10.1016/j.jcta.2018.02.008 |
| [10] | Feng, Y-Q; Kwak, Jh; Wang, Xy; Zhou, J-X, Tetravalent half-arc-transitive graphs of order \(2pq\), J. Algebraic Combin., 33, 543-553 (2011) · Zbl 1226.05134 · doi:10.1007/s10801-010-0257-1 |
| [11] | Feng, Y-Q; Kwak, Jh; Xu, My; Zhou, J-X, Tetravalent half-arc-transitive graphs of order \(p^4\), European J. Combin., 29, 555-567 (2008) · Zbl 1159.05024 · doi:10.1016/j.ejc.2007.05.004 |
| [12] | Feng, Y-Q; Kwak, Jh; Zhou, Cx, Constructing even radius tightly attached half-arc-transitive graphs of valency four, J. Algebraic Combin., 26, 431-451 (2007) · Zbl 1126.05055 · doi:10.1007/s10801-007-0064-5 |
| [13] | Feng, Y-Q; Wang, Ks; Zhou, Cx, Tetravalent half-transitive graphs of order \(4p\), European J. Combin., 28, 726-733 (2007) · Zbl 1114.05047 · doi:10.1016/j.ejc.2006.01.002 |
| [14] | Hujdurović, A.; Kutnar, K.; Marušič, D., Half-arc-transitive group actions with a small number of alternets, J. Combin. Theory Ser. A, 124, 114-129 (2014) · Zbl 1283.05126 · doi:10.1016/j.jcta.2014.01.005 |
| [15] | Kutnar, K.; Marušič, D.; Šparl, P., An infinite family of half-arc-transitive graphs with universal reachability relation, European J. Combin., 31, 1725-1734 (2010) · Zbl 1221.05200 · doi:10.1016/j.ejc.2010.03.006 |
| [16] | Kutnar, K.; Marušič, D.; Šparl, P., Classification of half-arc-transitive graphs of order \(4p\), European J. Combin., 34, 1158-1176 (2013) · Zbl 1292.05134 · doi:10.1016/j.ejc.2013.04.004 |
| [17] | Li, Ch; Sim, Hs, On half-transitive metacirculent graphs of prime-power order, J. Combin. Theory Ser. B, 81, 45-57 (2001) · Zbl 1024.05038 · doi:10.1006/jctb.2000.1992 |
| [18] | Marušič, D., Half-transitive groups actions on finite graphs of valency 4, J. Combin. Theory Ser. B, 73, 41-76 (1998) · Zbl 0924.05034 · doi:10.1006/jctb.1997.1807 |
| [19] | Potočnik, P.; Požar, R., Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8, J. Combin. Theory Ser. A, 145, 172-183 (2017) · Zbl 1355.05128 · doi:10.1016/j.jcta.2016.04.003 |
| [20] | Potočnik, P.; Šparl, P., On the radius and the attachment number of tetravalent half-arc-transitive graphs, Discrete Math., 340, 2967-2971 (2017) · Zbl 1370.05095 · doi:10.1016/j.disc.2017.07.019 |
| [21] | Rivera, Ar; Šparl, P., The classification of half-arc-transitive generalizations of Bouwer graphs, European J. Combin., 64, 88-112 (2017) · Zbl 1365.05129 · doi:10.1016/j.ejc.2017.04.003 |
| [22] | Tutte, W., Connectivity in Graphs (1966), Toronto: University of Toronto Press, Toronto · Zbl 0146.45603 |
| [23] | Wang, Rj, Half-transitive graphs of order a product of two distinct primes, Comm. Algebra, 22, 915-927 (1994) · Zbl 0795.05072 · doi:10.1080/00927879408824885 |
| [24] | Wang, X.; Feng, Y-Q, There exists no tetravalent half-arc-transitive graph of order \(2p^2\), Discrete Math., 310, 1721-1724 (2010) · Zbl 1223.05119 · doi:10.1016/j.disc.2009.11.020 |
| [25] | Wang, X.; Feng, Y-Q, Half-arc-transitive graphs of order \(4p\) of valency twice a prime, Ars Math. Contemp., 3, 151-163 (2010) · Zbl 1213.05129 · doi:10.26493/1855-3974.125.164 |
| [26] | Wang, X.; Feng, Y-Q, Hexavalent half-arc-transitive graphs of order \(4p\), European J. Combin., 30, 1263-1270 (2009) · Zbl 1205.05104 · doi:10.1016/j.ejc.2008.11.013 |
| [27] | Wang, X.; Feng, Y-Q; Zhou, J-X; Wang, Jh; Ma, Q., Tetravalent half-arc-transitive graphs of order a product of three primes, Discrete Math., 339, 1566-1573 (2016) · Zbl 1333.05144 · doi:10.1016/j.disc.2015.12.022 |
| [28] | Wilson, S., Potočnik, P.: Recipes for Edge-Transitive Tetravalent Graphs, available at http://jan.ucc.nau.edu/swilson/C4FullSite/index.html. Accessed 16 Aug 2016 · Zbl 1441.05109 |
| [29] | Xu, My, Half-transitive graphs of prime-cube order, J. Algebraic Combin., 1, 275-282 (1992) · Zbl 0786.05044 · doi:10.1023/A:1022440002282 |
| [30] | Zhou, J-X, Tetravalent half-arc-transitive \(p\)-graphs, J. Algebraic Combin., 44, 947-971 (2016) · Zbl 1352.05088 · doi:10.1007/s10801-016-0696-4 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
