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

On this page are computer-accessible forms for the graph C4[ 108, 12 ] = AMC(12,3,[0.1:1.2]).

(I) Following is a form readable by MAGMA:

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

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

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

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