The Vertex-Transitive Graphs on 15 Vertices

Last update=25 May, 2006 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         Back to the Groups & Graphs home page.