Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am reading about classes of graphs for which Graph Isomorphism ($GI$) is in $P$. One of such case is graphs of bounded valence (maximum over degree of each vertex) as explained $\href{http://www.sciencedirect.com/science/article/pii/0022000082900095}{here}$. But I found it too abstract. I would be thankful if anybody can suggest me some references of expository nature. I do not have strong background in group theory, so I would prefer paper which use group theory in genteel way (my background is in CS.)

share|improve this question
20 percent accept rate? –  Gerry Myerson Aug 20 '12 at 7:32
@GerryMyerson what do you mean? –  DurgaDatta Aug 21 '12 at 6:20
Do you see, under your name on this page, where it says, "20% accept rate"? That means you have asked a bunch of questions that have received answers and, despite the passage of time, you have only accepted answers to 20% of them. Please see meta.math.stackexchange.com/questions/3399/… –  Gerry Myerson Aug 21 '12 at 6:55
Thank you @GerryMyerson , I was not aware of it. Sorry for that. –  DurgaDatta Aug 21 '12 at 7:03

Your Answer


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

Browse other questions tagged or ask your own question.