9 research outputs found
Quasi m-Cayley circulants
A graph ▫▫ is called a quasi ▫▫-Cayley graph on a group ▫▫ if there exists a vertex ▫▫ and a subgroup ▫▫ of the vertex stabilizer ▫▫ of the vertex ▫▫ in the full automorphism group ▫▫ of ▫▫, such that ▫▫ acts semiregularly on ▫▫ with ▫▫ orbits. If the vertex ▫▫ is adjacent to only one orbit of ▫▫ on ▫▫, then ▫▫ is called a strongly quasi ▫▫-Cayley graph on ▫▫ .In this paper complete classifications of quasi 2-Cayley, quasi 3-Cayley and strongly quasi 4-Cayley connected circulants are given
Distance-transitive graphs admit semiregular automorphisms
A distance-transitive graph is a graph in which for every two ordered pairs ofvertices ▫▫ and ▫▫ such that the distance between ▫▫ and ▫▫ is equal to the distance between ▫▫ and ▫▫ there exists an automorphism of the graph mapping ▫▫ to ▫▫ and ▫▫ to ▫▫. A semiregular element of a permutation group is anon-identity element having all cycles of equal length in its cycle decomposition. It is shown that every distance-transitive graph admits a semiregular automorphism