[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