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

On this page are computer-accessible forms for the graph C4[ 112, 8 ] = PX(7,4).

(I) Following is a form readable by MAGMA:

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

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

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

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

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