3
$\begingroup$

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.

$\endgroup$

1 Answer 1

2
$\begingroup$

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

$\endgroup$
2
  • $\begingroup$ 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. $\endgroup$ Apr 2, 2012 at 10:22
  • $\begingroup$ Unlikely to be same as GI. Lot of algebraic structure in the involved graphs if answer to input in Yes. $\endgroup$
    – Turbo
    Apr 3, 2012 at 4:53

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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