[Nauty-list] Another Automorphism question...

Grant Farmer xsw1234 at yahoo.com
Sat Jun 11 13:06:24 EST 2011

Hi, I was wondering if the automorphism decision algorithm in NAUTY is polynomial time or not.  I am under the impression that finding automorphisms has not been shown to be able to be done in polynomial time, but I do not know about the decision version.

Grant Farmer

More information about the Nauty mailing list