The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\) (Q762177)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\) |
scientific article |
Statements
The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\) (English)
0 references
1984
0 references
The Johnson graph J(n,k) has the k-subsets of a fixed n-set as vertices, adjacent iff they differ in just one element. J(n,k) is distance regular, and it is shown that for \(n\geq 20\) the intersection array of J(n,k) determines the graph. In the meantime it has been proved by \textit{P. Terwilliger} [Discrete Math., to appear] and the reviewer [Characterization of a class of distance regular graphs, J. Reine Angew. Math. 357, 182-192 (1985)] that the intersection array of J(n,k) determines the graph iff (n,k)\(\neq (8,2)\).
0 references
Johnson scheme
0 references
distance regular graph
0 references
Johnson graph
0 references