research

Quasi m-Cayley circulants

Abstract

A graph ▫GammaGamma▫ is called a quasi ▫mm▫-Cayley graph on a group ▫GG▫ if there exists a vertex ▫inftyinV(Gamma)infty in V(Gamma)▫ and a subgroup ▫GG▫ of the vertex stabilizer ▫textAut(Gamma)inftytext{Aut}(Gamma)_infty▫ of the vertex ▫inftyinfty▫ in the full automorphism group ▫textAut(Gamma)text{Aut}(Gamma)▫ of ▫GammaGamma▫, such that ▫GG▫ acts semiregularly on ▫V(Gamma)setminusinftyV(Gamma) setminus {infty}▫ with ▫mm▫ orbits. If the vertex ▫inftyinfty▫ is adjacent to only one orbit of ▫GG▫ on ▫V(Gamma)setminusinftyV(Gamma) setminus {infty}▫, then ▫GammaGamma▫ is called a strongly quasi ▫mm▫-Cayley graph on ▫GG▫ .In this paper complete classifications of quasi 2-Cayley, quasi 3-Cayley and strongly quasi 4-Cayley connected circulants are given

    Similar works