Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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|improve this question

1 Answer 1

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

share|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. –  J.A Apr 3 '12 at 4:53

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.