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

On this page are computer-accessible forms for the graph C4[ 108, 5 ] = PS(12,9;2).

(I) Following is a form readable by MAGMA:

g:=Graph<108|{ {36, 37}, {90, 91}, {17, 19}, {72, 74}, {44, 46}, {45, 47}, {9, 10}, {24, 28}, {81, 85}, {80, 84}, {27, 31}, {26, 30}, {25, 29}, {51, 55}, {24, 29}, {80, 85}, {26, 31}, {50, 55}, {18, 20}, {99, 101}, {98, 100}, {16, 23}, {96, 103}, {81, 86}, {72, 79}, {25, 30}, {40, 47}, {2, 10}, {87, 95}, {86, 94}, {85, 93}, {84, 92}, {83, 91}, {36, 44}, {35, 43}, {34, 42}, {33, 41}, {32, 40}, {7, 15}, {6, 14}, {5, 13}, {4, 12}, {3, 11}, {17, 24}, {99, 106}, {97, 104}, {71, 78}, {69, 76}, {67, 74}, {39, 46}, {1, 11}, {85, 95}, {84, 94}, {33, 43}, {32, 42}, {5, 15}, {4, 14}, {16, 27}, {98, 105}, {96, 107}, {70, 77}, {68, 79}, {66, 73}, {23, 28}, {18, 25}, {51, 56}, {64, 75}, {52, 56}, {53, 57}, {54, 58}, {48, 61}, {97, 108}, {67, 78}, {50, 63}, {52, 57}, {54, 59}, {65, 76}, {2, 12}, {83, 93}, {82, 92}, {71, 73}, {35, 45}, {34, 44}, {3, 13}, {48, 62}, {49, 63}, {49, 62}, {68, 75}, {66, 77}, {53, 58}, {10, 26}, {65, 81}, {38, 54}, {37, 53}, {11, 27}, {64, 80}, {46, 60}, {75, 89}, {74, 88}, {47, 61}, {1, 18}, {75, 88}, {47, 60}, {13, 24}, {76, 89}, {69, 80}, {37, 48}, {15, 26}, {39, 50}, {46, 59}, {6, 16}, {76, 90}, {7, 17}, {14, 25}, {77, 90}, {70, 81}, {38, 49}, {8, 16}, {9, 17}, {13, 20}, {15, 22}, {41, 48}, {43, 50}, {45, 52}, {8, 18}, {12, 23}, {79, 84}, {14, 21}, {40, 51}, {42, 49}, {78, 82}, {79, 83}, {11, 22}, {78, 83}, {74, 87}, {41, 52}, {43, 54}, {73, 87}, {10, 21}, {77, 82}, {73, 86}, {12, 19}, {42, 53}, {44, 51}, {91, 107}, {92, 108}, {28, 45}, {82, 99}, {19, 33}, {22, 36}, {19, 32}, {23, 36}, {20, 33}, {95, 106}, {93, 104}, {22, 35}, {20, 34}, {87, 97}, {86, 96}, {31, 41}, {30, 40}, {21, 35}, {21, 34}, {94, 105}, {29, 37}, {90, 98}, {89, 97}, {88, 96}, {31, 39}, {30, 38}, {93, 100}, {95, 102}, {28, 38}, {89, 99}, {88, 98}, {29, 39}, {27, 32}, {94, 101}, {92, 103}, {91, 102}, {5, 100}, {9, 104}, {7, 102}, {6, 100}, {7, 101}, {6, 101}, {1, 105}, {4, 108}, {3, 107}, {2, 106}, {1, 104}, {5, 108}, {3, 106}, {2, 105}, {8, 102}, {9, 103}, {4, 107}, {8, 103}, {55, 65}, {62, 72}, {56, 64}, {57, 65}, {58, 66}, {59, 67}, {60, 68}, {61, 69}, {62, 70}, {63, 71}, {56, 66}, {57, 67}, {60, 70}, {61, 71}, {58, 68}, {59, 69}, {55, 72}, {63, 64} }>;

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

a: (2, 9)(3, 8)(4, 7)(5, 6)(11, 18)(12, 17)(13, 16)(14, 15)(20, 27)(21, 26)(22, 25)(23, 24)(29, 36)(30, 35)(31, 34)(32, 33)(38, 45)(39, 44)(40, 43)(41, 42)(47, 54)(48, 53)(49, 52)(50, 51)(56, 63)(57, 62)(58, 61)(59, 60)(65, 72)(66, 71)(67, 70)(68, 69)(74, 81)(75, 80)(76, 79)(77, 78)(83, 90)(84, 89)(85, 88)(86, 87)(92, 99)(93, 98)(94, 97)(95, 96)(101, 108)(102, 107)(103, 106)(104, 105)
b: (1, 10, 19, 28, 37, 46, 55, 64, 73, 82, 91, 100)(2, 17, 23, 29, 44, 50, 56, 71, 77, 83, 98, 104)(3, 15, 27, 30, 42, 54, 57, 69, 81, 84, 96, 108)(4, 13, 22, 31, 40, 49, 58, 67, 76, 85, 94, 103)(5, 11, 26, 32, 38, 53, 59, 65, 80, 86, 92, 107)(6, 18, 21, 33, 45, 48, 60, 72, 75, 87, 99, 102)(7, 16, 25, 34, 43, 52, 61, 70, 79, 88, 97, 106)(8, 14, 20, 35, 41, 47, 62, 68, 74, 89, 95, 101)(9, 12, 24, 36, 39, 51, 63, 66, 78, 90, 93, 105)
c: (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)(46, 47, 48, 49, 50, 51, 52, 53, 54)(55, 56, 57, 58, 59, 60, 61, 62, 63)(64, 65, 66, 67, 68, 69, 70, 71, 72)(73, 74, 75, 76, 77, 78, 79, 80, 81)(82, 83, 84, 85, 86, 87, 88, 89, 90)(91, 92, 93, 94, 95, 96, 97, 98, 99)(100, 101, 102, 103, 104, 105, 106, 107, 108)

(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[ 108, 5 ]
108
-1 11 104 105 18
-2 12 105 106 10
-3 11 13 106 107
-4 12 14 107 108
-5 100 13 15 108
-6 100 101 14 16
-7 101 102 15 17
-8 102 103 16 18
-9 103 104 17 10
-10 2 26 9 21
-11 22 1 3 27
-12 23 2 4 19
-13 24 3 5 20
-14 25 4 6 21
-15 22 26 5 7
-16 23 27 6 8
-17 24 7 19 9
-18 1 25 8 20
-19 33 12 17 32
-20 33 34 13 18
-21 34 35 14 10
-22 11 35 36 15
-23 12 36 16 28
-24 13 17 28 29
-25 14 18 29 30
-26 15 30 31 10
-27 11 16 31 32
-28 23 45 24 38
-29 24 25 37 39
-30 25 26 38 40
-31 26 27 39 41
-32 27 40 19 42
-33 19 41 20 43
-34 44 20 42 21
-35 22 45 21 43
-36 22 44 23 37
-37 36 48 29 53
-38 49 28 30 54
-39 46 50 29 31
-40 47 51 30 32
-41 33 48 52 31
-42 34 49 53 32
-43 33 35 50 54
-44 34 46 36 51
-45 35 47 28 52
-46 44 59 60 39
-47 45 60 61 40
-48 37 61 62 41
-49 38 62 63 42
-50 55 39 63 43
-51 44 55 56 40
-52 45 56 57 41
-53 57 58 37 42
-54 58 59 38 43
-55 50 72 51 65
-56 66 51 52 64
-57 67 52 53 65
-58 66 68 53 54
-59 67 46 69 54
-60 46 68 47 70
-61 47 69 48 71
-62 48 70 49 72
-63 49 71 50 64
-64 56 80 63 75
-65 55 57 81 76
-66 77 56 58 73
-67 78 57 59 74
-68 79 58 60 75
-69 80 59 61 76
-70 77 81 60 62
-71 78 61 73 63
-72 55 79 62 74
-73 66 71 86 87
-74 88 67 72 87
-75 88 89 68 64
-76 89 90 69 65
-77 66 90 70 82
-78 67 71 82 83
-79 68 72 83 84
-80 69 84 85 64
-81 70 85 86 65
-82 77 99 78 92
-83 78 79 91 93
-84 79 80 92 94
-85 80 81 93 95
-86 81 94 73 96
-87 73 95 74 97
-88 74 96 75 98
-89 99 75 97 76
-90 77 91 76 98
-91 90 102 83 107
-92 103 82 84 108
-93 100 104 83 85
-94 101 105 84 86
-95 102 106 85 87
-96 88 103 107 86
-97 89 104 108 87
-98 88 100 90 105
-99 89 101 82 106
-100 5 93 6 98
-101 99 6 94 7
-102 91 7 95 8
-103 92 8 96 9
-104 1 93 9 97
-105 1 2 94 98
-106 99 2 3 95
-107 3 91 4 96
-108 4 92 5 97
0

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