A classification of tetravalent connected vertex-transitive bi-dicirculants

Jianji Cao,Young Soo Kwon,Mimi Zhang

doi:10.1016/j.disc.2023.113554

A classification of tetravalent connected vertex-transitive bi-dicirculants

Jianji Cao, Young Soo Kwon + Show 1 more

https://doi.org/10.1016/j.disc.2023.113554

Copy DOI

Journal: Discrete Mathematics

Publication Date: Jun 16, 2023

Affiliation: Shanxi University of Finance and Economics, Yeungnam University, Hebei Normal University

#bi-Cayley Graph #Dicyclic Group + Show 3 more

Abstract
Full-Text PDF
Similar Papers

Abstract

A graph is said to be a bi-Cayley graph over a group H if it admits H as a group of automorphisms acting semiregularly on its vertex-set with two orbits of equal size. A bi-Cayley graph over a dicyclic group is called a bi-dicirculant. We give a classification of tetravalent connected vertex-transitive bi-dicirculants in this paper. As a byproduct, we prove that all connected tetravalent vertex-transitive bi-dicirculants are Cayley graphs.

Full Text