The Vertex-Transitive Graphs on 15 Vertices

Last update=25 May, 2006

hrule

There are 44 connected vertex-transitive graphs on 15 vertices. The 7 of degree 4 (30 edges) are shown here. The order of the automorphism group is given in square brackets in each window's title.

Notation:

  • Cn means the cycle of length n
  • Cn+ means the cycle of length n with diagonals
  • Cn(k)  means the cycle of length n with chords of length k
  • Cn(k+)  means the cycle of length n with chords of length k from every second vertex
  • ~G   means the complement of G
  • 2G   means two disjoint copies of G
  • GxH   means the direct product of G and H
  • L(G)   means the line graph of G

The complements of the graphs shown here and the complements of the disconnected transitive graphs are:

VT15_33 = ~C15(6)
VT15_34 = ~C15(2)
VT15_35 = ~C5xC3
VT15_36 = ~C15(5)
VT15_37 = ~3K5
VT15_38 = ~L(Petersen)
VT15_39 = ~C15(4)
VT15_40 = ~C15(3)
VT15_41 = ~3C5
VT15_42 = ~5C3
VT15_43 = ~C15
VT15_44 = K15

VT15_2 VT15_3
VT15_4 VT15_5
VT15_6 VT15_7
VT15_8

hrule

G&G     Back to the Groups & Graphs home page.