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

On this page are computer-accessible forms for the graph C4[ 110, 3 ] = PS(22,5;2).

(I) Following is a form readable by MAGMA:

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

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

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

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

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