Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2023, Vol. 40 ›› Issue (6): 968-978.doi: 10.3969/j.issn.1005-3085.2023.06.008

Previous Articles     Next Articles

The Classification of Cubic Connected Edge-transitive Bi-Cayley Graphs on Semidihedral Groups

CAO Jianji1,  WANG Junxin1,  ZHANG Mimi2   

  1. 1. School of Applied Mathematics, Shanxi University of Finance and Economics, Taiyuan 030006
    2. School of Mathematical Science, Hebei Normal University, Shijiazhuang 050024
  • Received:2021-09-28 Accepted:2022-12-25 Online:2023-12-15 Published:2024-02-15
  • Contact: J. Wang. E-mail address: Wangjunxin660712@163.com
  • Supported by:
    The National Natural Science Foundation of China (12171302; 12061030); the China Scholarship Council Foundation (201908140049); the Natural Science Foundation of Shanxi Province (202103021224287); the Natural Science Foundation of Hebei Province (A2019205180); the Science Foundation of Hebei Normal University (L2019B04).

Abstract:

A graph is said to be a Bi-Cayley graph over a group $H$ if it admits $H$ as a semiregular automorphism group with two vertex-orbits. The study about the symmetry of  Bi-Cayley graph is an important topic in algebra graph. Using the structure of the cubic tetracirculant graph,  we study cubic connected edge-transitive bi-Cayley graphs over semidihedral groups  and give  a classification of this kind of graphs.

Key words: bi-Cayley graph, edge-transitive, Cayley graph, arc-transitive, semidihedral group

CLC Number: