MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Are there any quick tests to determine if a graph is Self complementary vertex transitive? That is if the graph is self complementary vertex transitive the answer should be yes.

share|cite|improve this question

A fairly comprehensive survey as of 13 years ago is given in Alastair Farrugia's Master's thesis (see chapter 3, in particular).

share|cite|improve this answer
I don't see an answer to the question, though. I think the answer is that nobody knows. My guess is that it is equivalent to graph isomorphism. – Brendan McKay Apr 2 '12 at 10:22
Unlikely to be same as GI. Lot of algebraic structure in the involved graphs if answer to input in Yes. – Turbo Apr 3 '12 at 4:53

Your Answer


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.