ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. 63,   2   (1994)
pp.   309-313

ARC-TRANSITIVE NON-CAYLEY GRAPHS FROM REGULAR MAPS
P. GVOZDJAK and J. SIRAN


Abstract.  We prove that the underlying graphs of $p$-gonal $r$-valent orientably regular maps are arc-transitive but non-Cayley if $r\geq 3$ and $p$ is a prime greater than $r(r-1)$.

AMS subject classification.  05C10, 05C25
Keywords

Download:     Adobe PDF     Compressed Postscript      

Acta Mathematica Universitatis Comenianae
Institute of Applied Mathematics
Faculty of Mathematics, Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic  

Telephone: + 421-2-60295111 Fax: + 421-2-65425882  
e-Mail: amuc@fmph.uniba.sk   Internet: www.iam.fmph.uniba.sk/amuc

© Copyright 2001, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE