[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