go to
Brendan McKay's nauty page →
Automorphism group
Random Graphs
-
Random Graphs with edge probability p = 1/2
bliss
nauty
conauto
saucy
Traces
updated Nov 22, 2012
Canonical label
The ran2 family. Graphs are grouped by number of vertices.
Timeline Details of Recent Experiments
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.1saucy 3.0
Traces 2.0 -
Random Graphs with edge probability p = 1/√ n
bliss
nauty
conauto
saucy
Traces
updated Nov 22, 2012
Automorphism group
Canonical label
The ransq family. Graphs are grouped by number of vertices.
Timeline Details of Recent Experiments
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.1saucy 3.0
Traces 2.0 -
Random Cubic Graphs
bliss
nauty
conauto
saucy
Traces
nauty with invariant distances(2)
updated Nov 22, 2012
Automorphism group
Canonical label
The ran-3-reg family from bliss benchmarks distribution. Graphs are grouped by number of vertices.
Timeline Details of Recent Experiments
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.1saucy 3.0
Traces 2.0 -
Random Trees
bliss
nauty
conauto
saucy
Traces
updated Nov 22, 2012
Automorphism group
Canonical label
The rantree family. Graphs are grouped by number of vertices.
Timeline Details of Recent Experiments
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.1saucy 3.0
Traces 2.0 -
Random Regular Graphs
bliss
nauty
conauto
saucy
Traces
updated Nov 22, 2012
Automorphism group
Canonical label
The ranreg family. Graphs are grouped by number of vertices.
Timeline Details of Recent Experiments
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.1saucy 3.0
Traces 2.0