VERTEX-TRANSITIVE GRAPHS WHICH ARE NOT CAYLEY-GRAPHS .1.

Authors
MCKAY BD PRAEGER CE
Citation
Bd. Mckay et Ce. Praeger, VERTEX-TRANSITIVE GRAPHS WHICH ARE NOT CAYLEY-GRAPHS .1., Journal of the Australian Mathematical Society. Series A. Pure mathematics and statistics, 56, 1994, pp. 53-63
Citations number
18
Categorie Soggetti
Mathematics, General","Statistic & Probability",Mathematics,"Statistic & Probability
Journal title
Journal of the Australian Mathematical Society. Series A. Pure mathematics and statistics → ACNP
ISSN journal
02636115
Volume
56
Year of publication
1994
Part
1
Pages
53 - 63
Database
ISI
SICI code
0263-6115(1994)56:<53:VGWANC>2.0.ZU;2-N
Abstract
The Petersen graph on 10 vertices is the smallest example of a vertex- transitive graph which is not a Cayley graph. We consider the problem of determining the orders of such graphs. In this, the first of a seri es of papers, we present a sequence of constructions which solve the p roblem for many orders. In particular, such graphs exist for all order s divisible by a fourth power, and all even orders which are divisible by a square.