English

On basic graphs of symmetric graphs of valency five

Combinatorics 2017-07-18 v1

Abstract

A graph \G\G is {\em symmetric} or {\em arc-transitive} if its automorphism group \Aut(\G)\Aut(\G) is transitive on the arc set of the graph, and \G\G is {\em basic} if \Aut(\G)\Aut(\G) has no non-trivial normal subgroup NN such that the quotient graph \GN\G_N has the same valency with \G\G. In this paper, we classify symmetric basic graphs of order 2qpn2qp^n and valency 5, where q<pq<p are two primes and nn is a positive integer. It is shown that such a graph is isomorphic to a family of Cayley graphs on dihedral groups of order 2q2q with 5\di(q1)5\di (q-1), the complete graph K6K_6 of order 66, the complete bipartite graph K5,5K_{5,5} of order 10, or one of the nine sporadic coset graphs associated with non-abelian simple groups. As an application, connected pentavalent symmetric graphs of order kpnkp^n for some small integers kk and nn are classified.

Keywords

Cite

@article{arxiv.1707.04969,
  title  = {On basic graphs of symmetric graphs of valency five},
  author = {Da-Wei Yang and Yan-Quan Feng and Jin Ho Kwak and Jaeun Lee},
  journal= {arXiv preprint arXiv:1707.04969},
  year   = {2017}
}
R2 v1 2026-06-22T20:48:30.449Z