<p><a href="http://oeis.org/A186202" rel="nofollow">http://oeis.org/A186202</a> is the best you can do for automorphism by brute force permutation checking.</p>

CC BY-SA 3.0
2013-09-07T02:23:43.273Z
2013-09-07T02:23:43.273Z
Chad Brewbaker
<p>I highly recommend <a href="http://people.cs.uchicago.edu/~laci/students/codenotti.pdf" rel="nofollow">Paolo Codenotti's thesis</a> for the group-theoretic aspects, and the book <em>The Graph Isomorphism Problem: Its Structural Complexity</em> by Johannes Köbler, Uwe Schöning, and Jacobo Torán for the complexity aspects.</p>

CC BY-SA 3.0
2013-09-06T15:40:46.100Z
2015-12-24T14:29:14.130Z
2015-12-24T14:29:14.130Z
Joshua Grochow
<p>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.</p>

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

<p>Thank you so much</p>

CC BY-SA 3.0
2014-04-05T14:56:12.230Z
See also related question http://cstheory.stackexchange.com/q/12369/
András Salamon
<cc.complexity-theory><graph-isomorphism>
Graph Isomorphism Problem
Kumar
# Graph Isomorphism Problem

(Asked by: username_0 on 2013-09-06)

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

**Tags:** cc.complexity-theory, graph-isomorphism
> **Comments:**
> **username_1**: See also related question http://cstheory.stackexchange.com/q/12369/  

---

## 2 answers

### Answer by username_3 on 2013-09-06. Score: 20 | Accepted answer

I highly recommend [Paolo Codenotti's thesis](http://people.cs.uchicago.edu/~laci/students/codenotti.pdf) 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.


---

### Answer by username_2 on 2013-09-07. Score: -4

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


---

