The Johnson graph \(J(d,r)\) is unique if \((d,r)\neq (2,8)\)

DOI10.1016/0012-365X(86)90160-3zbMath0587.05038MaRDI QIDQ1072567

Paul M. Terwilliger

Publication date: 1986

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Johnson graphunique distance-regular graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items

Root system graphs, On distance-regular graphs with height two, A characterization of the association schemes of bilinear forms, On distance-regular graphs with height two. II, The connectivity of token graphs, On the Connectivity of Token Graphs of Trees, 1-homogeneous graphs with cocktail party \({\mu}\)-graphs, Characters of finite quasigroups. VI: Critical examples and doubletons, Isomorphism classes of association schemes induced by Hadamard matrices, The subconstituent algebra of an association scheme. I, Independence and matching numbers of some token graphs, On some recent progress in the classification of (\(P\) and \(Q\))-polynomial association schemes, Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey, The edge-connectivity of token graphs, Root systems and the Johnson and Hamming graphs, Distances and diameters on iterated clique graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\)
• Characterization of the odd graphs \(O_ k \)by parameters
• Automorphic graphs and the Krein condition
• Line graphs, root systems, and elliptic geometry
• On the uniqueness of the tetrahedral association schemes
• Characterization of the graphs of the Johnson schemes G(3k,k) and G(3k+1,k)
• On the uniqueness of the graphs G(n,k) of the Johnson schemes
• On the tetrahedral graph
• The Uniqueness of the Triangular Association Scheme
• On a Characterization of the Triangular Association Scheme
• On the Uniqueness of the Triangular Association Scheme
• Characerization of a class of distance regular graphs.
• A characterization of tetrahedral graphs
• A characterization of the Tm graph
• Introduction to Lie Algebras and Representation Theory
• A new 5‐arc‐transitive cubic graph