SEARCH

SEARCH BY CITATION

Keywords:

  • vertex-transitive graph;
  • arc-transitive graph;
  • metacirculant;
  • Tutte's 8-cage;
  • coset graph

Abstract

A classification of connected vertex-transitive cubic graphs of square-free order is provided. It is shown that such graphs are well-characterized metacirculants (including dihedrants, generalized Petersen graphs, Möbius bands), or Tutte's 8-cage, or graphs arisen from simple groups PSL(2, p).