Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T03:56:12.039Z Has data issue: false hasContentIssue false

Vertex-primitive half-transitive graphs

Published online by Cambridge University Press:  09 April 2009

D. E. Taylor
Affiliation:
School of Mathematics and Statistics, University of Sydney, N.S.W. 2006, Australia
Ming-Yao Xu
Affiliation:
Institute of Mathematics, Peking University, Beijing 100871, People's, Republic of China
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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(mod 10), these conditions apply to the groups P S L (2, p) acting on the cosets of a subgroup isomorphic to A5. In this way, infinitely many vertex-primitive ½-transitive graphs which are not metacirculants are obtained.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1994