[Home] [Table] [Glossary] [Families]

On this page are computer-accessible forms for the graph C4[ 20, 4 ] = SDD(K5).

(I) Following is a form readable by MAGMA:

g:=Graph<20|{ {9, 13}, {10, 14}, {8, 13}, {10, 15}, {8, 14}, {9, 15}, {3, 11}, {5, 13}, {6, 14}, {7, 15}, {2, 11}, {5, 12}, {1, 11}, {6, 12}, {4, 15}, {7, 12}, {1, 12}, {3, 14}, {2, 13}, {4, 11}, {1, 17}, {4, 20}, {3, 19}, {2, 18}, {1, 16}, {2, 16}, {3, 16}, {7, 20}, {4, 16}, {5, 17}, {6, 19}, {7, 17}, {5, 18}, {6, 17}, {10, 19}, {8, 18}, {8, 19}, {9, 18}, {9, 20}, {10, 20} }>;

(II) A more general form is to represent the graph as the orbit of {9, 13} under the group generated by the following permutations:

a: (2, 3)(5, 6)(9, 10)(13, 14)(18, 19)
b: (1, 2)(6, 8)(7, 9)(12, 13)(17, 18)
c: (12, 17)
d: (3, 4)(6, 7)(8, 9)(14, 15)(19, 20)
e: (15, 20)
f: (2, 5)(3, 6)(4, 7)(11, 12)(16, 17)

(III) Last is Groups&Graphs. Copy everything between (not including) the lines of asterisks into a plain text file and save it as "graph.txt". Then launch G&G (Groups&Graphs) and select Read Text from the File menu.

**************

&Graph
C4[ 20, 4 ]
20
-1 11 12 16 17
-2 11 13 16 18
-3 11 14 16 19
-4 11 15 16 20
-5 12 13 17 18
-6 12 14 17 19
-7 12 15 17 20
-8 13 14 18 19
-9 13 15 18 20
-10 14 15 19 20
-11 1 2 3 4
-12 1 5 6 7
-13 2 5 8 9
-14 3 6 8 10
-15 4 7 9 10
-16 1 2 3 4
-17 1 5 6 7
-18 2 5 8 9
-19 3 6 8 10
-20 4 7 9 10
0

**************