1/2-Transitive Graphs of Order 3p

  • Authors:
  • Brian Alspach;Ming-Yao Xu

  • Affiliations:
  • Department of Mathematics and Statistics, Simon Fraser University, Burnaby, B.C. V5A 1S6, Canada;Institute of Mathematics, Peking University, Beijing 100871, People's Republic of China

  • Venue:
  • Journal of Algebraic Combinatorics: An International Journal
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

A graph X is called vertex-transitive, edge-transitive, or arc-transitive, if the automorphism group of X acts transitively on the set of vertices, edges, or arcs of X, respectively. X is said to be 1/2-transitive, if it is vertex-transitive, edge-transitive, but not arc-transitive.In this paper we determine all 1/2-transitive graphs with 3p vertices, where p is an odd prime. (See Theorem 3.4.)