The 231-Cameron graph is a strongly regular Hamiltonian graph on 231 vertices with parameters
. It is
distance-regular with intersection
array
,
but is not distance-transitive.
It is named after mathematician Peter J. Cameron (Cameron et al. 1978).
It can be constructed by taking as vertices the unordered pairs from the point set of the Steiner
triple system
and joining two vertices when the pairs are disjoint and their union is contained
in a block (Brouwer and van Lint 1984).
It has graph spectrum , and is therefore an integral
graph. It has graph automorphism group
order
.
It is a Hamiltonian graph.
The 231-Cameron graph is implemented in the Wolfram Language as GraphData["CameronGraph"]. It should not be confused with the Cameron cubic Hamiltonian graphs constructed by Kathleen Cameron.