A classification of connected cubic vertex-transitive bi-Cayley graphs over semidihedral group
DOI:
https://doi.org/10.26493/1855-3974.2905.c94Keywords:
Semidihedral group, bi-Cayley graph, vertex-transitiveAbstract
A graph is said to be a bi-Cayley graph over a group H if there exists a subgroup of Aut(G) isomorphic to H acting semiregularly on its vertex set with two orbits. In this paper, we give a complete classification of connected cubic vertex-transitive bi-Cayley graphs over semidihedral group. As a byproduct, we construct a family of vertex-transitive non-Cayley graphs.
Downloads
Published
2023-03-10
Issue
Section
Articles
License
Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/