The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\) (Q762177)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3887737
Language Label Description Also known as
default for all languages
No label defined
    English
    The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\)
    scientific article; zbMATH DE number 3887737

      Statements

      The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\) (English)
      0 references
      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

      Identifiers