7 research outputs found
A construction of imprimitive symmetric graphs which are not multicovers of their quotients
This paper gives a sufficient and necessary condition for the existence of an
(X, s)-arc-transitive imprimitive graph which is not a multicover of a given
quotient graph.Comment: 16 pages with 1 figure, Published in Discrete Math 201
Cubic s-arc transitive Cayley graphs
AbstractThis paper gives a characterization of connected cubic s-transitive Cayley graphs. It is shown that, for s≥3, every connected cubic s-transitive Cayley graph is a normal cover of one of 13 graphs: three 3-transitive graphs, four 4-transitive graphs and six 5-transitive graphs. Moreover, the argument in this paper also gives another proof for a well-known result which says that all connected cubic arc-transitive Cayley graphs of finite non-abelian simple groups are normal except two 5-transitive Cayley graphs of the alternating group A47