Skip to main content
SpringerLink
Log in

Hexavalent edge-transitive graphs of order \(3p^2\)

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

Abstract

A graph is edge-transitive if its automorphism group acts transitively on the set of edges of the graph. In this paper, we classify hexavalent edge-transitive graphs of order \(3p^2\) for each prime p.

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

Date sharing is not applicable to this article as no datasets were generated or analyzed.

References

  1. Alspach, B., Marušič, D., Nowitz, L.: Constructing graphs which are \(\frac{1}{2}\)-transitive. J. Aust. Math. Soc. 56, 391–402 (1994)

    Article  MATH  Google Scholar 

  2. Alspach, B., Xu, M.Y.: \(1/2\)-transitive graphs of order \(3p\). J. Algebraic Combin. 3, 347–355 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  3. Aschbacher, M.: Finite group theory, 2nd edn. Cambridge University Press, Cambridge (2000)

    Book  MATH  Google Scholar 

  4. Bosma, W., Cannon, C., Playoust, C.: The MAGMA algebra system I: The user language. J. Symb. Comput. 24, 235–265 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bugeaud, Y., Cao, Z., Mignotte, M.: On simple \(K_4\)-groups. J. Algebra 241, 658–668 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chao, C.Y.: On the classification of symmetric graphs with a prime number of vertices. Trans. Amer. Math. Soc. 158, 247–256 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  7. Chen, S.L.: On the classification of finite groups of order \(p^2q^2\) (in Chinese). J. Huazhong Norm. Univ. (Nat. Sci.) 43, 531–533 (2009)

    MathSciNet  Google Scholar 

  8. Chen, S.L., Zhang, C.J.: A note on the paper “On the classification of finite groups of order \(p^2q^2\) (in chinese). J. Huazhong Norm. Univ. (Nat. Sci.) 46, 137–139 (2012)

    MathSciNet  Google Scholar 

  9. Cheng, H., Cui, L.: Tetravalent half-arc-transitive graphs of order \(p^5\). Appl. Math. Comput. 332, 506–518 (2018)

    MathSciNet  MATH  Google Scholar 

  10. Cheng, Y., Oxley, J.: On weakly symmetric graphs of order twice a prime. J. Combin. Theory Ser. B 42, 196–211 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  11. Conder, M.D.E.: A complete list of all connected symmetric graphs of order 2 to 30. https://www.math.auckland.ac.nz/~conder/symmetricgraphs-orderupto30.txt

  12. Conway, H.J., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: Atlas of finite group, Clarendon Press, Oxford (1985). http://brauer.maths.qmul.ac.uk/Atlas/v3/

  13. Dobson, E., Witte, D.: Transitive permutation groups of prime-squared degree. J. Algebraic Combin. 16, 43069 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  14. Feng, Y.Q., Kwak, J.H.: Cubic symmetric graphs of order twice an odd prime-power. J. Aust. Math. Soc. 81, 153–164 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  15. Feng, Y.Q., Kwak, J.H., Xu, M.Y., Zhou, J.X.: Tetravalent half-arc-transitive graphs of order \(p^4\). Eur. J. Combin. 29, 555–567 (2008)

    Article  MATH  Google Scholar 

  16. Gorenstein, D.: Finite simple groups. Plenum Press, New York (1982)

    Book  MATH  Google Scholar 

  17. Guo, S.T., Hua, X.H., Li, Y.T.: Hexavalent \((G, s)\)-transitive graphs. Czech. Math. J. 63, 923–931 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  18. Guo, S.T., Hou, H., Xu, Y.: Hexavalent symmetric graphs of order \(9p\). Discrete Math. 340, 2378–2387 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  19. Guo, S.T., Hou, H., Xu, Y.: Hexavalent half-arc-transitive graphs of order \(9p\). Discrete Math. 342, 1802–1811 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  20. Hadi, A.S., Ghorbani, M., Larki, F.N.: A simple classification of finite groups of order \(p^2q^2\). Math. Interdiscipl. Research 3, 89–98 (2018)

    Google Scholar 

  21. Herzog, M.: On finite simple groups of order divisible by three primes only. J. Algebra 10, 383–388 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  22. Huppert, B.: Eudiche Gruppen I. Springer, Berlin (1967)

    Book  Google Scholar 

  23. Li, C.H.: On finite \(s\)-transitive graphs of odd order. J. Combin. Theory Ser. B 81, 307–317 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  24. Li, C.H., Sim, H.S.: On half-transitive metacirculant graphs of prime-power order. J. Combin. Theory Ser. B 81, 45–57 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  25. Li, C.H.: Finite \(s\)-arc transitive graphs of prime-power order. Bull. London Math. Soc. 33, 129–137 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  26. Li, C.H., Lu, Z.P., Zhang, H.: Tetravalent edge-transitive Cayley graphs with odd number of vertices. J. Combin. Theory Ser. B 96, 164–181 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  27. Li, X.W.: On the classification of arc-transitive circulant digraphs of order odd-prime-squared. Acta Math. Sin., English Ser. 21, 1131–1136 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  28. Lorimer, P.: Vertex-transitive graphs: symmetric graphs of prime valency. J. Graph Theory 8, 55–68 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  29. Pang, J., Liu, Y., Huang, Z., Liu, C.: Tetravalent edge-transitive graphs of order \(p^2q\). Sci. China Math. 57, 293–302 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  30. 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, 299–318 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  31. Praeger, C.E., Xu, M.Y.: Vertex-primitive graphs of order a product of two distinct primes. J. Combin. Theory Ser. B 59, 245–266 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  32. Sabidussi, B.O.: Vertex-transitive graphs. Monatsh Math. 68, 426–438 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  33. Xu, M.Y.: Half-transitive graphs of prime-cube order. J. Algebraic Combin. 1, 275–282 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  34. Xu, M.Y.: Automorphism groups and isomorphisms of Cayley digraphs. Discrete Math. 182, 309–319 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  35. Wang, R.J.: Half-transitive graphs of order a product of two distinct primes. Comm. Algebra 22, 915–927 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  36. Wang, R.J., Xu, M.Y.: A classification of symmetric graphs of order \(3p\). J. Combin. Theory Ser. B 58, 197–216 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  37. Wang, X., Feng, Y.Q.: Hexavalent half-arc-transitive graphs of order \(4p\). Eur. J. Combin. 30, 1263–1270 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  38. Wang, Y., Feng, Y.Q., Zhou, J.X.: Cayley digraphs of 2-genetic groups of order prime-power order. J. Combin. Theory Ser. A 143, 88–106 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  39. Wang, Y., Feng, Y.Q.: Half-arc-transitive graphs of prime-cube order of small valencies. Ars Math. Contemp. 13, 343–353 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  40. Zhou, J.X.: Tetravalent half-arc-transitive \(p\)-graphs. J. Algebraic Combin. 44, 947–971 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  41. Zhou, J.X., Zhang, M.M.: On weakly symmetric graphs of order twice a prime square. J. Combin. Theory Ser. A 155, 458–475 (2018)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (11301154, 12126317).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, People’s Republic of China

    Song-Tao Guo

  2. School of Mathematics and Information Science, Henan Polytechnic University, Jiaozuo, 454000, People’s Republic of China

    Li Wang

Authors
  1. Song-Tao Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Song-Tao Guo.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Guo, ST., Wang, L. Hexavalent edge-transitive graphs of order \(3p^2\). J Algebr Comb 58, 1055–1079 (2023). https://doi.org/10.1007/s10801-023-01265-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10801-023-01265-z

Keywords

Mathematics Subject Classification

Search

Navigation