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.
$\begingroup$
$\endgroup$
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
2
A fairly comprehensive survey as of 13 years ago is given in Alastair Farrugia's Master's thesis (see chapter 3, in particular).
answered Apr 2, 2012 at 3:55
-
$\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$ Commented 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$– TurboCommented Apr 3, 2012 at 4:53