J Austral Math Soc Ser A 57 pp113--124, 1994.

Vertex-Primitive Half-Transitive Graphs

D. E. Taylor and Ming-Yao Xu

Abstract

Given an infinite family of finite primitive groups, conditions are found which ensure that almost all the orbitals are not self-paired. If p is a prime number congruent to ±1(mod10), these conditions apply to the groups PSL(2, p) acting on the cosets of a subgroup isomorphic to A₅. In this way, infinitely many vertex-primitive ½-transitive graphs which are not metacirculants are obtained.

1991 AMS Subject Classification: 20B25, 20B15

Browse the article

Authors

D. E. Taylor

School of Mathematics and Statistics, University of Sydney, N.S.W. 2006, Australia.

Ming-Yao Xu

Institute of Mathematics, Peking University, Beijing 100871, People's Republic of China.