1.Previous
3.Next

cubic graph on 54 vertices, is an example of a regular graph which is edge-transitive but not vertex-transitive. The Folkman graph, a quartic graph on 20 vertices is the smallest such graph.

The vertex connectivity of an edge-transitive graph always equals its minimum degree.