Welcome to MathOverflow

Question

3

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.

edited Apr 2 2012 at 5:25

Gerry Myerson
15.7k●1●47●87

asked Apr 2 2012 at 3:45

unknown (google)
1,009●4●11

Igor Rivin · Answer 1 · 2012-04-02 03:55:01Z UTC

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

Igor Rivin
31.1k●3●37●71

	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 2012 at 10:22
	Unlikely to be same as GI. Lot of algebraic structure in the involved graphs if answer to input in Yes. – unknown (google) Apr 3 2012 at 4:53

Quick tests for Self complementary vertex transitive graphs

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.