This paper completes the determination of all integers of the form pqr (where p, q, and r are distinct primes) for which there exists a vertex-transitive graph on pqr vertices which is not a Cayley graph.
A class of non-Cayley vertex- transitive graphs associated with PSL(2,p)
✍ Scribed by Dragan Marušič; Raffaele Scapellato
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 851 KB
- Volume
- 109
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
✦ Synopsis
MaruSiE, D. and R. Scapellato, A class of non-Cayley vertex-transitive graphs associated with PSL(2, p), Discrete Mathematics 109 (1992) 161-170.
A construction for a class of non-Cayley vertex-transitive graphs associated with PSL(2,p) acting by right multiplication on the right cosets of a dihedral subgroup Dp_, is presented and a description of these graphs is given.
📜 SIMILAR VOLUMES
Let be an X -symmetric graph admitting an X -invariant partition B on V ( ) such that B is connected and (X , 2)-arc transitive. A characterization of ( , X , B) was given in [S. Zhou Eur J Comb 23 (2002), 741-760] for the case where |B|>| (C)∩B| = 2 for an arc (B, C) of B . We consider in this arti