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:
- C_{n} means the cycle of length n
- C_{n}^{+} means the cycle of length n with diagonals
- C_{n}(k)^{ } means the cycle of length n with chords of length k
- C_{n}(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 = ~C_{15}(6)
- VT15_34 = ~C_{15}(2)
- VT15_35 = ~C_{5}xC_{3}
- VT15_36 = ~C_{15}(5)
- VT15_37 = ~3K_{5}
- VT15_38 = ~L(Petersen)
- VT15_39 = ~C_{15}(4)
- VT15_40 = ~C_{15}(3)
- VT15_41 = ~3C_{5}
- VT15_42 = ~5C_{3}
- VT15_43 = ~C_{15}
- VT15_44 = K_{15}
Back to the Groups & Graphs home page.