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

On this page are computer-accessible forms for the graph C4[ 172, 1 ] = W(86,2).

(I) Following is a form readable by MAGMA:

g:=Graph<172|{ {2, 3}, {170, 171}, {168, 169}, {166, 167}, {164, 165}, {162, 163}, {160, 161}, {158, 159}, {156, 157}, {154, 155}, {152, 153}, {150, 151}, {148, 149}, {146, 147}, {144, 145}, {142, 143}, {140, 141}, {138, 139}, {136, 137}, {134, 135}, {132, 133}, {130, 131}, {128, 129}, {126, 127}, {124, 125}, {122, 123}, {120, 121}, {118, 119}, {116, 117}, {114, 115}, {112, 113}, {110, 111}, {108, 109}, {106, 107}, {54, 55}, {52, 53}, {50, 51}, {48, 49}, {46, 47}, {44, 45}, {42, 43}, {40, 41}, {38, 39}, {36, 37}, {34, 35}, {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}, {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}, {1, 2}, {169, 170}, {165, 166}, {161, 162}, {157, 158}, {153, 154}, {149, 150}, {145, 146}, {141, 142}, {137, 138}, {133, 134}, {129, 130}, {125, 126}, {121, 122}, {117, 118}, {113, 114}, {109, 110}, {53, 54}, {49, 50}, {45, 46}, {41, 42}, {37, 38}, {33, 34}, {5, 6}, {9, 10}, {13, 14}, {17, 18}, {21, 22}, {25, 26}, {29, 30}, {57, 58}, {61, 62}, {65, 66}, {69, 70}, {73, 74}, {77, 78}, {81, 82}, {85, 86}, {89, 90}, {93, 94}, {97, 98}, {101, 102}, {105, 106}, {3, 4}, {171, 172}, {163, 164}, {155, 156}, {147, 148}, {139, 140}, {131, 132}, {123, 124}, {115, 116}, {107, 108}, {51, 52}, {43, 44}, {35, 36}, {11, 12}, {19, 20}, {27, 28}, {59, 60}, {67, 68}, {75, 76}, {83, 84}, {91, 92}, {99, 100}, {7, 8}, {167, 168}, {151, 152}, {135, 136}, {119, 120}, {39, 40}, {23, 24}, {55, 56}, {71, 72}, {87, 88}, {103, 104}, {15, 16}, {143, 144}, {111, 112}, {47, 48}, {79, 80}, {31, 32}, {159, 160}, {95, 96}, {2, 87}, {42, 127}, {40, 125}, {34, 119}, {8, 93}, {10, 95}, {32, 117}, {1, 86}, {41, 126}, {40, 127}, {33, 118}, {8, 95}, {9, 94}, {32, 119}, {1, 88}, {39, 126}, {37, 124}, {35, 122}, {33, 120}, {3, 90}, {5, 92}, {7, 94}, {2, 89}, {39, 124}, {38, 125}, {35, 120}, {34, 121}, {3, 88}, {6, 93}, {7, 92}, {4, 89}, {38, 123}, {36, 121}, {6, 91}, {4, 91}, {37, 122}, {36, 123}, {5, 90}, {9, 96}, {11, 98}, {13, 100}, {15, 102}, {25, 112}, {27, 114}, {29, 116}, {31, 118}, {10, 97}, {11, 96}, {14, 101}, {15, 100}, {26, 113}, {27, 112}, {30, 117}, {31, 116}, {12, 97}, {14, 99}, {28, 113}, {30, 115}, {12, 99}, {13, 98}, {28, 115}, {29, 114}, {16, 101}, {18, 103}, {24, 109}, {26, 111}, {16, 103}, {17, 102}, {24, 111}, {25, 110}, {17, 104}, {19, 106}, {21, 108}, {23, 110}, {18, 105}, {19, 104}, {22, 109}, {23, 108}, {20, 105}, {22, 107}, {20, 107}, {21, 106}, {63, 64}, {41, 128}, {47, 134}, {45, 132}, {43, 130}, {57, 144}, {59, 146}, {61, 148}, {63, 150}, {42, 129}, {47, 132}, {46, 133}, {43, 128}, {58, 145}, {59, 144}, {62, 149}, {63, 148}, {1, 172}, {46, 131}, {44, 129}, {60, 145}, {62, 147}, {44, 131}, {45, 130}, {60, 147}, {61, 146}, {48, 133}, {50, 135}, {56, 141}, {58, 143}, {48, 135}, {49, 134}, {56, 143}, {57, 142}, {49, 136}, {53, 140}, {51, 138}, {55, 142}, {50, 137}, {51, 136}, {54, 141}, {55, 140}, {52, 137}, {54, 139}, {52, 139}, {53, 138}, {64, 149}, {66, 151}, {72, 157}, {74, 159}, {64, 151}, {65, 150}, {72, 159}, {73, 158}, {65, 152}, {67, 154}, {69, 156}, {71, 158}, {66, 153}, {67, 152}, {70, 157}, {71, 156}, {68, 153}, {70, 155}, {68, 155}, {69, 154}, {73, 160}, {75, 162}, {77, 164}, {79, 166}, {74, 161}, {75, 160}, {78, 165}, {79, 164}, {76, 161}, {78, 163}, {76, 163}, {77, 162}, {80, 165}, {82, 167}, {80, 167}, {81, 166}, {81, 168}, {83, 170}, {85, 172}, {82, 169}, {83, 168}, {87, 172}, {84, 169}, {86, 171}, {84, 171}, {127, 128}, {85, 170} }>;

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

a: (12, 98)
b: (50, 136)
c: (9, 95)
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, 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, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172)
e: (76, 162)
f: (77, 163)
g: (29, 115)
h: (19, 105)
m: (13, 99)
n1: (57, 143)
a1: (16, 102)
b1: (62, 148)
c1: (51, 137)
d1: (81, 167)
e1: (71, 157)
f1: (72, 158)
g1: (55, 141)
h1: (84, 170)
m1: (33, 119)
n2: (2, 88)
a2: (45, 131)
b2: (3, 89)
c2: (26, 112)
d2: (85, 171)
e2: (36, 122)
f2: (44, 130)
g2: (82, 168)
h2: (75, 161)
m2: (6, 92)
n3: (37, 123)
a3: (69, 155)
b3: (28, 114)
c3: (61, 147)
d3: (32, 118)
e3: (34, 120)
f3: (22, 108)
g3: (8, 94)
h3: (10, 96)
m3: (39, 125)
n4: (41, 127)
a4: (78, 164)
b4: (79, 165)
c4: (49, 135)
d4: (65, 151)
e4: (53, 139)
f4: (20, 106)
g4: (15, 101)
h4: (66, 152)
m4: (56, 142)
n5: (74, 160)
a5: (80, 166)
b5: (52, 138)
c5: (38, 124)
d5: (58, 144)
e5: (86, 172)
f5: (2, 86)(3, 85)(4, 84)(5, 83)(6, 82)(7, 81)(8, 80)(9, 79)(10, 78)(11, 77)(12, 76)(13, 75)(14, 74)(15, 73)(16, 72)(17, 71)(18, 70)(19, 69)(20, 68)(21, 67)(22, 66)(23, 65)(24, 64)(25, 63)(26, 62)(27, 61)(28, 60)(29, 59)(30, 58)(31, 57)(32, 56)(33, 55)(34, 54)(35, 53)(36, 52)(37, 51)(38, 50)(39, 49)(40, 48)(41, 47)(42, 46)(43, 45)(88, 172)(89, 171)(90, 170)(91, 169)(92, 168)(93, 167)(94, 166)(95, 165)(96, 164)(97, 163)(98, 162)(99, 161)(100, 160)(101, 159)(102, 158)(103, 157)(104, 156)(105, 155)(106, 154)(107, 153)(108, 152)(109, 151)(110, 150)(111, 149)(112, 148)(113, 147)(114, 146)(115, 145)(116, 144)(117, 143)(118, 142)(119, 141)(120, 140)(121, 139)(122, 138)(123, 137)(124, 136)(125, 135)(126, 134)(127, 133)(128, 132)(129, 131)
g5: (43, 129)
h5: (40, 126)
m5: (17, 103)
n6: (24, 110)
a6: (67, 153)
b6: (27, 113)
c6: (7, 93)
d6: (48, 134)
e6: (11, 97)
f6: (59, 145)
g6: (83, 169)
h6: (47, 133)
m6: (68, 154)
n7: (25, 111)
a7: (70, 156)
b7: (73, 159)
c7: (21, 107)
d7: (54, 140)
e7: (4, 90)
f7: (35, 121)
g7: (60, 146)
h7: (5, 91)
m7: (63, 149)
n8: (18, 104)
a8: (30, 116)
b8: (23, 109)
c8: (14, 100)
d8: (31, 117)
e8: (64, 150)
f8: (46, 132)

(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[ 172, 1 ]
172
-1 88 2 172 86
-2 1 89 3 87
-3 88 2 90 4
-4 89 3 91 5
-5 90 4 92 6
-6 91 5 93 7
-7 92 6 94 8
-8 93 7 95 9
-9 94 8 96 10
-10 11 95 9 97
-11 12 96 10 98
-12 11 99 13 97
-13 12 100 14 98
-14 99 13 101 15
-15 100 14 102 16
-16 101 15 103 17
-17 102 16 104 18
-18 103 17 105 19
-19 104 18 106 20
-20 105 19 107 21
-21 22 106 20 108
-22 23 107 21 109
-23 22 110 24 108
-24 23 111 25 109
-25 110 24 112 26
-26 111 25 113 27
-27 112 26 114 28
-28 113 27 115 29
-29 114 28 116 30
-30 115 29 117 31
-31 116 30 118 32
-32 33 117 31 119
-33 34 118 32 120
-34 33 121 35 119
-35 34 122 36 120
-36 121 35 123 37
-37 122 36 124 38
-38 123 37 125 39
-39 124 38 126 40
-40 125 39 127 41
-41 126 40 128 42
-42 127 41 129 43
-43 44 128 42 130
-44 45 129 43 131
-45 44 132 46 130
-46 45 133 47 131
-47 132 46 134 48
-48 133 47 135 49
-49 134 48 136 50
-50 135 49 137 51
-51 136 50 138 52
-52 137 51 139 53
-53 138 52 140 54
-54 55 139 53 141
-55 56 140 54 142
-56 55 143 57 141
-57 56 144 58 142
-58 143 57 145 59
-59 144 58 146 60
-60 145 59 147 61
-61 146 60 148 62
-62 147 61 149 63
-63 148 62 150 64
-64 149 63 151 65
-65 66 150 64 152
-66 67 151 65 153
-67 66 154 68 152
-68 67 155 69 153
-69 154 68 156 70
-70 155 69 157 71
-71 156 70 158 72
-72 157 71 159 73
-73 158 72 160 74
-74 159 73 161 75
-75 160 74 162 76
-76 77 161 75 163
-77 78 162 76 164
-78 77 165 79 163
-79 78 166 80 164
-80 165 79 167 81
-81 166 80 168 82
-82 167 81 169 83
-83 168 82 170 84
-84 169 83 171 85
-85 170 84 172 86
-86 1 171 85 87
-87 88 2 172 86
-88 1 89 3 87
-89 88 2 90 4
-90 89 3 91 5
-91 90 4 92 6
-92 91 5 93 7
-93 92 6 94 8
-94 93 7 95 9
-95 94 8 96 10
-96 11 95 9 97
-97 12 96 10 98
-98 11 99 13 97
-99 12 100 14 98
-100 99 13 101 15
-101 100 14 102 16
-102 101 15 103 17
-103 102 16 104 18
-104 103 17 105 19
-105 104 18 106 20
-106 105 19 107 21
-107 22 106 20 108
-108 23 107 21 109
-109 22 110 24 108
-110 23 111 25 109
-111 110 24 112 26
-112 111 25 113 27
-113 112 26 114 28
-114 113 27 115 29
-115 114 28 116 30
-116 115 29 117 31
-117 116 30 118 32
-118 33 117 31 119
-119 34 118 32 120
-120 33 121 35 119
-121 34 122 36 120
-122 121 35 123 37
-123 122 36 124 38
-124 123 37 125 39
-125 124 38 126 40
-126 125 39 127 41
-127 126 40 128 42
-128 127 41 129 43
-129 44 128 42 130
-130 45 129 43 131
-131 44 132 46 130
-132 45 133 47 131
-133 132 46 134 48
-134 133 47 135 49
-135 134 48 136 50
-136 135 49 137 51
-137 136 50 138 52
-138 137 51 139 53
-139 138 52 140 54
-140 55 139 53 141
-141 56 140 54 142
-142 55 143 57 141
-143 56 144 58 142
-144 143 57 145 59
-145 144 58 146 60
-146 145 59 147 61
-147 146 60 148 62
-148 147 61 149 63
-149 148 62 150 64
-150 149 63 151 65
-151 66 150 64 152
-152 67 151 65 153
-153 66 154 68 152
-154 67 155 69 153
-155 154 68 156 70
-156 155 69 157 71
-157 156 70 158 72
-158 157 71 159 73
-159 158 72 160 74
-160 159 73 161 75
-161 160 74 162 76
-162 77 161 75 163
-163 78 162 76 164
-164 77 165 79 163
-165 78 166 80 164
-166 165 79 167 81
-167 166 80 168 82
-168 167 81 169 83
-169 168 82 170 84
-170 169 83 171 85
-171 170 84 172 86
-172 1 171 85 87
0

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