44 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
Weakly distance-regular circulants, I
We classify certain non-symmetric commutative association schemes. As an
application, we determine all the weakly distance-regular circulants of one
type of arcs by using Schur rings. We also give the classification of primitive
weakly distance-regular circulants.Comment: 28 page