[Nauty] dreadnaut from commandline
Brendan McKay
bdm at cs.anu.edu.au
Thu Nov 21 18:54:01 EST 2002
> [BTW.why is it called dreadnaut ? , dread = fear according to my dic.]
"naut" comes from "nauty", obviously. "dreadnaut" is a pun on
an old type of war ship called a "dreadnaught" (literally,
fear nothing).
> e.g. I want to print the sizes of the automorphismgroups
> of all graphs (digraphs,relations) of order 5.
>
> I start with
>
> geng 5 graph5
>
> to generate the graphs and store them in file "geng5"
dreadnaut is not much use for batch processing.
countg -V --a geng5
>A geng -d0D4 n=5 e=0-10
>Z 34 graphs generated in 0.00 sec
>A countg --a
Graph 1 : groupsize=120
Graph 2 : groupsize=12
Graph 3 : groupsize=4
Graph 4 : groupsize=6
Graph 5 : groupsize=24
Graph 6 : groupsize=8
Graph 7 : groupsize=2
Graph 8 : groupsize=4
Graph 9 : groupsize=12
Graph 10 : groupsize=2
Graph 11 : groupsize=2
Graph 12 : groupsize=4
Graph 13 : groupsize=8
Graph 14 : groupsize=2
Graph 15 : groupsize=4
Graph 16 : groupsize=2
Graph 17 : groupsize=2
Graph 18 : groupsize=12
Graph 19 : groupsize=12
Graph 20 : groupsize=2
Graph 21 : groupsize=12
Graph 22 : groupsize=2
Graph 23 : groupsize=8
Graph 24 : groupsize=10
Graph 25 : groupsize=2
Graph 26 : groupsize=2
Graph 27 : groupsize=2
Graph 28 : groupsize=24
Graph 29 : groupsize=6
Graph 30 : groupsize=4
Graph 31 : groupsize=4
Graph 32 : groupsize=8
Graph 33 : groupsize=12
Graph 34 : groupsize=120
Without -V it just gives totals:
countg --a geng5
>A geng -d0D4 n=5 e=0-10
>Z 34 graphs generated in 0.00 sec
>A countg --a
11 graphs : groupsize=2
6 graphs : groupsize=4
2 graphs : groupsize=6
4 graphs : groupsize=8
1 graphs : groupsize=10
6 graphs : groupsize=12
2 graphs : groupsize=24
2 graphs : groupsize=120
As yet I don't have such command-line facilities for digraphs,
either for generation or testing. However, nauty can find the
groups of digraphs.
Brendan.
More information about the Nauty
mailing list