up vote 17 down vote favorite
5

I am doing some literature review on Graph isomorphism problem. Most of papers which I am reading are written by E.M Luks and Laszlo Babai. These papers uses the high level knowledge of group theory and complexity theory. As I am new to this field many of the things are not clear to me.

Can some one suggest me a way to learn ideas and techniques which are presented in these papers so that I can come up with some other ideas.

Thank you so much

share|cite|improve this question
up vote 19 down vote accepted

I highly recommend Paolo Codenotti's thesis for the group-theoretic aspects, and the book The Graph Isomorphism Problem: Its Structural Complexity by Johannes Köbler, Uwe Schöning, and Jacobo Torán for the complexity aspects.

share|cite|improve this answer
up vote -4 down vote

http://oeis.org/A186202 is the best you can do for automorphism by brute force permutation checking.

share|cite|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.