Graph Theory

I think that we should require that the graph has no isolated vertices, because then if it is arc-transitive it has to be both vertex and edge transitive.

I would like background information concerning open problem 70. I cannot find the reference S. Thomassé 2005, nor can I find any mention of the conjecture in Sullivan 2006. Thanks.

I am still battling with this part. Please check the details written in the text: the Turan graph (2,12) is actually the complete bipartite graph K(6,6), while the icosahedron is not bipartite.

The last sentence of the first paragraph is missing a full stop.