Orbit polynomial graphs of prime order
Mathematics and Computer Science
We begin with a discussion of orbit polynomial graphs and their relationship with distance-transitive, distance-regular and distance polynomial graphs. After finding a simple classification of the orbit polynomial graphs with a prime number of vertices, we use this result to provide short proofs of the classification of symmetric and distance-transitive graphs of prime order.
Beezer, R. "Orbit Polynomial Graphs of Prime Order." Discrete Mathematics. 67.2 (1987): 139-147. Print.