Some Tetravalent One-Regular Graphs of Special Order

Author
Abstract
A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper, tetravalent one-regular graphs of order 11p2, where p is a prime, are classied../files/site1/files/64/15.pdf
Keywords

1. Chao C. Y., "On the classification of symmetric graphs with a prime number of vertices", Tran. Amer. Math. Soc. 158 (1971) 247-256.## 2. Cheng Y., Oxley J., "On weakly symmetric graphs of order twice a prime", J. Combin. Theory B 42 (1987) 196-211. ## 3. Conder M., http://www.math.auckland.ac.nz/Conder/Symmcubic10000list.txt. ## 4. Feng Y.-Q., Kutnar K., Marusic D., Zhang C., "Tetravalent one-regular graphs of order 4p^2", Filomat 28:2 (2014) 285-303. ## 5. Feng Y.-Q., Kwak J. H., "Classifying cubic symmetric graphs of order 10p or 10p^2", Science in China A 49 (2006) 300-319. ## 6. Feng Y.-Q., Kwak J. H., "Cubic symmetric graphs of order twice an odd prime power", J. Austral. Math. Soc. 81 (2006) 153-164. ## 7. Feng Y.-Q., Kwak J. H., "Cubic symmetric graphs of order a small number times a prime or a prime square", J. Combin. Theory B 97 (2007) 627-646. ## 8. Feng Y.-Q., Kwak J. H., Wang K. S., "Classifying cubic symmetric graphs of order 8p or 8p^2", European J. Combin. 26 (2005) 1033-1052. ## 9. Feng Y.-Q., Xu M. Y., "Normality of tetravalent Cayley graphs of odd prime-cube order and its application", Acta Mathematica Sinica. English Series, 21 (2005) 903-912. ## 10. Frucht R., "A one-regular graph of degree three", Canad. J. Math. 4 (1952) 240-247. ## 11. Ghasemi M., "A classification of tetravalent one-regular graphs of order 3p2", Colloquium Math. 128:1 (2012) 15-24. ## 12. Ghasemi M., "An algorithmic-type classification of tetravalent one-regular graphs using computer algebra tools", Fundamenta Informatica 135(3) (2014) 211-228. ## 13. Ghasemi M., Varmazyar R., "A family of tetravalent one-regular graphs, Ars Combi natoria 134 (2017) 283-293. ## 14. Ghasemi M., Spiga P., "4-valent one-regular graphs of order 6p^2 admitting a group of automorphisms acting regularly on arcs", Ars Math Contemp. 9 (2015) 1-18. ## 15. Gardiner A., Praeger C. E., "On tetravalent symmetric graphs", European. J. Combin. 15 (1994) 375-381. ## 16. Gardiner A., Praeger C. E., "A characterization of certain families of tetravalent symmetric graphs", European. J. Combin. 15 (1994) 383-397. ## 17. Godsil C. D., "On the full automorphism group of a graph", Combinatorica 1 (1981) No 3, 243-256. ## 18. Huppert B., "Endliche Gruppen I", Springer-Verlag, Berlin (1967). ## 19. Kurzweil H., Stellmacher B., "An itroduction to the theory of finite groups", Erlangen (2003). ## 20. Kwak J. H., Oh J. M., "One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer", Acta Math. Sin. Engl. Ser. 22 (2006) 1305-1320. ## 21. Marusic D., "A family of one-regular graphs of valency 4", European J. Combin. 18 (1997) 59-64. ## 22. Potocnik P., Spiga P., Verret G., http://www.matapp.unimib.it/spiga/.## 23. Potocnik P., Spiga P., Verret G., "Cubic vertex-transitive graphs on up to 1280 vertices", [arXiv:1201.5317v1 math.CO]. ## 24. Praeger C. E., Wang R. J., Xu M. Y., "Symmetric graphs of order a product of two distinct primes", J. Combin. Theory Ser. B 58 (1993) 299-318. ## 25. Praeger C. E., Xu M. Y., "Vertex-primitive graphs of order a product of two distinct primes", J. Combin. Theory Ser. B 59 (1993) 216-45. ## 26. Wang C. Q., Xu M. Y., "Non-normal one-regular and tetravalent Cayley graphs of dihedral groups D_2n", European J. Combin. 27 (2006) 750-766. ## 27. Wang R. J., Xu M. Y., "A classification of symmetric graphs of order 3p", J. Combin. Theory B 58 (1993) 197-216. ## 28. Wang C. Q., Zhou Z. Y., "Tetravalent one-regular normal Cayley graphs of dihedral groups", Acta Math. Sinica Chinese Ser. 49 (2006) 669-678. ## 29. Wielandt H., "Finite Permutation Groups", Academic Press, New York (1964). ## 30. Wilson S., Potocnik P., "A Census of edge-transitive tetravalent graphs", http://jan.ucc.nau.edu/swilson/C4Site/index.html. ## 31. Xu M. Y., "A note on one-regular graphs", Chin. Scin. Bull. 45, (2000) 2160-2162. ## 32. Xu J., Xu M. Y., "Arc-transitive Cayley graphs of valency at most four on Abelian groups", Southest Asian Bull. Math. 25 (2001) 355-363. ## 33. Xu M. Y., "Automorphism groups and isomorphisms of Cayley digraphs", Discrete Math. 44 (2001) 1502-1508. ## 34. Zhou J.-X., Feng Y.-Q., "Tetravalent one-regular graphs of order 2pq", J. Algebraic Combin. 29 (2009) 457-471. ##