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

On this page are computer-accessible forms for the graph C4[ 80, 11 ] = MPS(4,40;3).

(I) Following is a form readable by MAGMA:

g:=Graph<80|{ {40, 42}, {57, 61}, {59, 63}, {58, 62}, {39, 41}, {48, 63}, {47, 62}, {4, 23}, {46, 61}, {40, 59}, {36, 55}, {12, 31}, {8, 27}, {32, 51}, {1, 21}, {11, 31}, {10, 30}, {9, 29}, {8, 28}, {3, 23}, {2, 22}, {3, 22}, {11, 30}, {9, 28}, {33, 52}, {35, 54}, {32, 54}, {33, 55}, {2, 21}, {10, 29}, {34, 53}, {34, 56}, {38, 60}, {35, 57}, {4, 24}, {7, 27}, {6, 26}, {5, 25}, {5, 24}, {39, 58}, {37, 56}, {7, 26}, {36, 58}, {37, 59}, {6, 25}, {38, 57}, {1, 40}, {21, 60}, {26, 48}, {27, 49}, {30, 52}, {31, 53}, {20, 63}, {12, 32}, {15, 35}, {14, 34}, {13, 33}, {13, 32}, {15, 34}, {19, 62}, {29, 48}, {31, 50}, {28, 50}, {29, 51}, {14, 33}, {18, 61}, {30, 49}, {16, 35}, {20, 39}, {24, 43}, {28, 47}, {16, 36}, {17, 37}, {18, 38}, {19, 39}, {17, 36}, {19, 38}, {25, 44}, {27, 46}, {24, 46}, {25, 47}, {18, 37}, {26, 45}, {5, 61}, {7, 63}, {6, 62}, {22, 44}, {23, 45}, {20, 40}, {23, 42}, {21, 43}, {22, 41}, {1, 64}, {15, 78}, {13, 76}, {11, 74}, {9, 72}, {7, 70}, {5, 68}, {3, 66}, {17, 80}, {2, 65}, {14, 77}, {10, 73}, {6, 69}, {4, 67}, {12, 75}, {8, 64}, {15, 71}, {14, 70}, {13, 69}, {12, 68}, {11, 67}, {10, 66}, {9, 65}, {1, 77}, {3, 79}, {2, 78}, {8, 71}, {4, 80}, {16, 72}, {17, 73}, {18, 74}, {19, 75}, {20, 76}, {16, 79}, {44, 79}, {41, 76}, {43, 78}, {42, 77}, {41, 65}, {56, 80}, {47, 71}, {46, 70}, {45, 69}, {44, 68}, {43, 67}, {42, 66}, {49, 64}, {59, 74}, {57, 72}, {55, 70}, {53, 68}, {51, 66}, {50, 65}, {58, 73}, {54, 69}, {52, 67}, {60, 75}, {48, 72}, {55, 79}, {54, 78}, {53, 77}, {52, 76}, {51, 75}, {50, 74}, {49, 73}, {60, 64}, {45, 80}, {56, 71} }>;

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

a: (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)
b: (1, 21, 60, 64)(2, 38, 49, 77)(3, 35, 58, 70)(4, 32, 47, 63)(5, 29, 56, 76)(6, 26, 45, 69)(7, 23, 54, 62)(8, 40, 43, 75)(9, 37, 52, 68)(10, 34, 41, 61)(11, 31, 50, 74)(12, 28, 59, 67)(13, 25, 48, 80)(14, 22, 57, 73)(15, 39, 46, 66)(16, 36, 55, 79)(17, 33, 44, 72)(18, 30, 53, 65)(19, 27, 42, 78)(20, 24, 51, 71)
c: (2, 20)(3, 19)(4, 18)(5, 17)(6, 16)(7, 15)(8, 14)(9, 13)(10, 12)(21, 40)(22, 39)(23, 38)(24, 37)(25, 36)(26, 35)(27, 34)(28, 33)(29, 32)(30, 31)(42, 60)(43, 59)(44, 58)(45, 57)(46, 56)(47, 55)(48, 54)(49, 53)(50, 52)(61, 80)(62, 79)(63, 78)(64, 77)(65, 76)(66, 75)(67, 74)(68, 73)(69, 72)(70, 71)

(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[ 80, 11 ]
80
-1 77 40 64 21
-2 22 78 21 65
-3 22 66 23 79
-4 23 67 24 80
-5 24 68 25 61
-6 25 69 26 62
-7 26 70 27 63
-8 27 71 28 64
-9 28 72 29 65
-10 66 29 73 30
-11 67 30 74 31
-12 68 31 75 32
-13 33 69 32 76
-14 33 77 34 70
-15 34 78 35 71
-16 35 79 36 72
-17 36 80 37 73
-18 37 38 61 74
-19 38 39 62 75
-20 39 40 63 76
-21 1 2 60 43
-22 44 2 3 41
-23 45 3 4 42
-24 46 4 5 43
-25 44 47 5 6
-26 45 48 6 7
-27 46 49 7 8
-28 47 50 8 9
-29 48 51 9 10
-30 11 49 52 10
-31 11 12 50 53
-32 12 13 51 54
-33 55 13 14 52
-34 56 14 15 53
-35 57 15 16 54
-36 55 58 16 17
-37 56 59 17 18
-38 57 60 18 19
-39 58 19 41 20
-40 1 59 20 42
-41 22 39 65 76
-42 66 77 23 40
-43 67 78 24 21
-44 22 68 79 25
-45 23 69 80 26
-46 24 70 27 61
-47 25 71 28 62
-48 26 72 29 63
-49 27 73 30 64
-50 28 74 31 65
-51 66 29 75 32
-52 33 67 30 76
-53 77 34 68 31
-54 78 35 69 32
-55 33 79 36 70
-56 34 80 37 71
-57 35 38 61 72
-58 36 39 62 73
-59 37 40 63 74
-60 38 64 75 21
-61 46 57 5 18
-62 47 58 6 19
-63 48 59 7 20
-64 1 49 60 8
-65 2 50 41 9
-66 3 51 42 10
-67 11 4 52 43
-68 44 12 5 53
-69 45 13 6 54
-70 55 46 14 7
-71 56 47 15 8
-72 57 48 16 9
-73 58 49 17 10
-74 11 59 50 18
-75 12 60 51 19
-76 13 41 52 20
-77 1 14 42 53
-78 2 15 43 54
-79 44 55 3 16
-80 45 56 4 17
0

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