3
$\begingroup$

I know that, by D. McKay and C. E. Praeger papers" Vertex-transitive graphs which are not Cayley graphs I", there exist 112 non-Cayley vertex-transitive graph with 24 vertices. Is there any such graph of valency 5? Which graph is the answer?

$\endgroup$

1 Answer 1

4
$\begingroup$

Yes, there is one, see this paper.

You can fetch it from Gordon Royle's collection.

$\endgroup$
2
  • $\begingroup$ Dear Prof. McKay, thank you for your answer. I need the adjacency of vertices of this unique graph. I want to compute the automorphism group of this graph. Is the graph a well-know graph? $\endgroup$ Commented Nov 15, 2015 at 14:41
  • $\begingroup$ You can get the graph from this file. You can use software, e.g. sagemath, to find out the automorphism group and the adjacency lists of the graph. $\endgroup$
    – fidbc
    Commented Nov 15, 2015 at 18:50

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .