
Automorphism group
Brendan McKay
Department of Computer Science
Australian National University
Canberra ACT 0200, Australia
bdm at cs dot anu dot edu dot au
Personal page →
Adolfo Piperno
Dipartimento di Informatica
Sapienza Università di Roma
Via Salaria 113, 00198 Rome, Italy
(λxy.pipernoxdiyuniroma1yit) @ . Wikipedia: The Lambda-Calculus →
(λxy.M)PQ = M[P/x][Q/y] "substitute P for x and Q for y in M"
Personal page →
Projective Planes
updated Nov 22, 2012
The pg family from bliss benchmarks distribution. Graphs are grouped by number of vertices.
All experiments have been run on a MacBookPro (retina), Intel Core i7, 2.66 GHz, 16GB ram, under gcc4.7.
bliss 0.72
nauty 25rc1
conauto 2.0.1
saucy 3.0
Traces 2.0
Order16 - Non-Desarguesian
updated Nov 22, 2012
Plane | Orbits | Group Size |
---|---|---|
P1 | 6 | 921,600 |
P2 | 3 | 884,736 |
P3 | 6 | 258,048 |
P4 | 3 | 147,456 |
P5 | 8 | 92,160 |
P6 | 8 | 55,296 |
Plane | Orbits | Group Size |
---|---|---|
P7 | 5 | 18,432 |
P8 | 6 | 12,288 |
P9 | 10 | 3,840 |
P10 | 12 | 3,456 |
P11 | 14 | 2,304 |
All experiments have been run on a MacBookPro (retina), Intel Core i7, 2.66 GHz, 16GB ram, under gcc4.7.
bliss 0.72
nauty 25rc1
conauto 2.0.1
saucy 3.0
Traces 2.0
Projective Planes - order 25, 27
updated Feb 1, 2013
Automorphism group (order 25)
Non-Desarguesian projective planes of order 25 from the pp family. All graphs are regular bipartite graphs. Let s(i) be the size of the group of the i-th graph (1 ≤ i ≤ 192).All experiments have been run on a MacBookPro (retina), Intel Core i7, 2.66 GHz, 16GB ram, under gcc4.7.
bliss 0.72
nauty 25rc1
conauto 2.0.1
saucy 3.0
Traces 2.0
Projective Planes - order 25, 27, 64
updated Nov 22, 2012
Plane | V | E | Orbits | Group Size |
---|---|---|---|---|
P1 | 1302 | 16,926 | 2 | 1,488,600 |
P2 | 1514 | 21,196 | 4 | 122,472 |
P3 | 8322 | 270,465 | 8 | 43,352,064 |
All experiments have been run on a MacBookPro (retina), Intel Core i7, 2.66 GHz, 16GB ram, under gcc4.7.
bliss 0.72
nauty 25rc1
conauto 2.0.1
saucy 3.0
Traces 2.0