[Nauty] dreadnaut from commandline

Sterten at aol.com Sterten at aol.com
Thu Nov 21 20:16:03 EST 2002


 >"naut" comes from "nauty", obviously.  "dreadnaut" is a pun on
 >an old type of war ship called a "dreadnaught" (literally,
 >fear nothing).

OK, but that's still unclear to me, why you compare nauty with an old warship 
?


 >countg -V --a geng5

very good !  countg and pickg perform what I wanted. I just hadn't
recognized it and the proper use of parameters.

One additional request would be to get the whole automorphismgroup.
Some canonical labeling of the group-isomorphism class
would be excellent.
I assume, we can construct a graph G(H) for each group H,
such that H1 and H2 are isomorphic, iff G(H1) and G(H2)
are isomorphic. And then use labelg on G(H).

Later then I want to do this with certain graph classes like
comparability-graphs,perfect graphs, raspail-graphs,
even-hole-free graphs etc...


 >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.

can it read a graphfile and process all its graphs ?

does everything what you did with graphs generalize to digraphs
or relations and could be done in principle if you only found
the time to implement it ?



Guenter.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20021121/bbb6e26f/attachment.html 


More information about the Nauty mailing list