The classification of finite connected hypermetric spaces

DOI10.1007/BF01788552zbMath0618.05043OpenAlexW2011376360MaRDI QIDQ1089011

Paul M. Terwilliger, Michel Marie Deza

Publication date: 1987

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01788552

zbMATH Keywords

finite distance spacehypermetric

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (05C99)

Related Items

Application of cut polyhedra. I, Applications of cut polyhedra. II, Metric Transforms and Euclidean Embeddings, Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature, Distance-preserving subgraphs of Johnson graphs, A cone of inhomogeneous second-order polynomials, The subconstituent algebra of an association scheme. I, Facets for the cut cone. I, A bound on the \(k\)-gonality of facets of the hypermetric cone and related complexity problems, The hypermetric cone is polyhedral, Collapsing and lifting for the cut cone

Cites Work

• Isometric embedding in products of complete graphs
• Sur les inégalités valides dans \(L^ 1\)
• Rigid pentagons in hypercubes
• Root system graphs
• Line graphs, root systems, and elliptic geometry
• Root systems and the Johnson and Hamming graphs
• Characerization of a class of distance regular graphs.
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• Modular representations of classical Lie algebras
• Metric Spaces and Positive Definite Functions
• Extreme Forms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item