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

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

(I) Following is a form readable by MAGMA:

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

(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[ 100, 5 ]
100
-1 99 7 10 98
-2 99 100 6 8
-3 100 7 96 9
-4 8 96 97 10
-5 6 9 97 98
-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 3 4 92 95
-97 91 4 5 93
-98 1 92 5 94
-99 1 2 93 95
-100 2 3 91 94
0

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