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

On this page are computer-accessible forms for the graph C4[ 45, 2 ] = DW(15,3).

(I) Following is a form readable by MAGMA:

g:=Graph<45|{ {30, 31}, {17, 31}, {1, 17}, {15, 31}, {10, 26}, {9, 25}, {8, 24}, {7, 23}, {6, 22}, {5, 21}, {4, 20}, {3, 19}, {2, 18}, {11, 27}, {12, 28}, {13, 29}, {14, 30}, {2, 16}, {15, 29}, {10, 24}, {7, 21}, {6, 20}, {3, 17}, {11, 25}, {14, 28}, {4, 18}, {5, 19}, {12, 26}, {13, 27}, {2, 31}, {8, 22}, {9, 23}, {1, 30}, {15, 16}, {1, 32}, {9, 40}, {7, 38}, {5, 36}, {3, 34}, {11, 42}, {13, 44}, {2, 33}, {15, 44}, {14, 45}, {7, 36}, {6, 37}, {3, 32}, {10, 41}, {11, 40}, {4, 33}, {6, 35}, {12, 41}, {14, 43}, {4, 35}, {5, 34}, {12, 43}, {13, 42}, {1, 45}, {8, 37}, {10, 39}, {8, 39}, {9, 38}, {16, 32}, {29, 45}, {28, 44}, {27, 43}, {26, 42}, {25, 41}, {24, 40}, {23, 39}, {22, 38}, {21, 37}, {20, 36}, {19, 35}, {18, 34}, {17, 33}, {18, 32}, {30, 44}, {27, 41}, {26, 40}, {23, 37}, {22, 36}, {19, 33}, {20, 34}, {29, 43}, {28, 42}, {21, 35}, {16, 45}, {24, 38}, {25, 39} }>;

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

a: (16, 31)(17, 32)(18, 33)(19, 34)(20, 35)(21, 36)(22, 37)(23, 38)(24, 39)(25, 40)(26, 41)(27, 42)(28, 43)(29, 44)(30, 45)
b: (1, 16)(2, 17)(3, 18)(4, 19)(5, 20)(6, 21)(7, 22)(8, 23)(9, 24)(10, 25)(11, 26)(12, 27)(13, 28)(14, 29)(15, 30)
c: (2, 15)(3, 14)(4, 13)(5, 12)(6, 11)(7, 10)(8, 9)(17, 30)(18, 29)(19, 28)(20, 27)(21, 26)(22, 25)(23, 24)(32, 45)(33, 44)(34, 43)(35, 42)(36, 41)(37, 40)(38, 39)
d: (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)(16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)(31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45)

(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[ 45, 2 ]
45
-1 45 17 30 32
-2 33 16 18 31
-3 34 17 19 32
-4 33 35 18 20
-5 34 36 19 21
-6 22 35 37 20
-7 23 36 38 21
-8 22 24 37 39
-9 23 25 38 40
-10 24 26 39 41
-11 25 27 40 42
-12 26 28 41 43
-13 44 27 29 42
-14 45 28 30 43
-15 44 16 29 31
-16 45 2 15 32
-17 33 1 3 31
-18 34 2 4 32
-19 33 35 3 5
-20 34 36 4 6
-21 35 37 5 7
-22 36 38 6 8
-23 37 39 7 9
-24 38 40 8 10
-25 11 39 41 9
-26 12 40 42 10
-27 11 13 41 43
-28 44 12 14 42
-29 45 13 15 43
-30 44 1 14 31
-31 2 15 17 30
-32 1 3 16 18
-33 2 4 17 19
-34 3 5 18 20
-35 4 6 19 21
-36 22 5 7 20
-37 23 6 8 21
-38 22 24 7 9
-39 23 25 8 10
-40 11 24 26 9
-41 12 25 27 10
-42 11 13 26 28
-43 12 14 27 29
-44 13 15 28 30
-45 1 14 16 29
0

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