Pentavalent Symmetric Graphs of Order $12p$

  • Song-Tao Guo
  • Jin-Xin Zhou
  • Yan-Quan Feng

Abstract

A graph is said to be symmetric if its automorphism group acts transitively on its arcs. In this paper, a complete classification of connected pentavalent symmetric graphs of order $12p$ is given for each prime $p$. As a result, a connected pentavalent symmetric graph of order $12p$ exists if and only if $p=2$, $3$, $5$ or $11$, and up to isomorphism, there are only nine such graphs: one for each $p=2$, $3$ and $5$, and six for $p=11$.

Published
2011-12-12
Article Number
P233