|
Organizers |
A survey on results about non-Cayley vertex-transitive graphs
by
Mohammad A. Iranmanesh
Yazd University
Coauthors: C.E. Praeger
Let \Gamma = (V, E) be a finite and simple (undirected) graph. We say that \Gamma is a vertex-transitive graph if Aut\Gamma, the automorphism group of \Gamma, admits a subgroup say G which acts transitively on V. A number n is said to be a non-Cayley number if there exists a vertex-transitive graph of order n which is not a Cayley graph. In this paper we give a survey on results about non-Cayley vertex-transitive graphs and in particular about non-Cayley numbers which have at most three prime divisors.
Date received: August 15, 2000
Copyright © 2000 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cafp-02.