Title

Orbit polynomial graphs of prime order

Document Type

Article

Publication Date

1987

Publication Title

Discrete Mathematics

Department

Mathematics and Computer Science

Abstract

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.

ISSN

0022-0981