The classification of finite connected hypermetric spaces

DOI10.1007/BF01788552MaRDI QIDQ1089011zbMATH OpenOpenAlexFDO

Authors Paul Terwilliger, Michel 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)

Recommendations

• HYPERMETRIC GRAPHS
• Sur les inégalités valides dans L^ 1
• Finite metric spaces of strictly negative type
• Metric transforms of finite spaces and connected graphs
• scientific article; zbMATH DE number 3920523

Cites work

• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 3528270 (Why is no real title available?)
• scientific article; zbMATH DE number 3572835 (Why is no real title available?)
• scientific article; zbMATH DE number 3297198 (Why is no real title available?)
• Characerization of a class of distance regular graphs.
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• Extreme Forms
• Isometric embedding in products of complete graphs
• Line graphs, root systems, and elliptic geometry
• Metric Spaces and Positive Definite Functions
• Modular representations of classical Lie algebras
• Rigid pentagons in hypercubes
• Root system graphs
• Root systems and the Johnson and Hamming graphs
• Sur les inégalités valides dans \(L^ 1\)

Cited in

(19)

• Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
• The hypermetric cone is polyhedral
• Metric Transforms and Euclidean Embeddings
• A bound on the \(k\)-gonality of facets of the hypermetric cone and related complexity problems
• On the gap of finite metric spaces of \(p\)-negative type
• Hypermetric two-distance spaces
• On classification of finite metric spaces
• A cone of inhomogeneous second-order polynomials
• A classification of finite \(\{n-2,n-1\}\)-point-biregular spaces
• Application of cut polyhedra. I
• Applications of cut polyhedra. II
• Collapsing and lifting for the cut cone
• The subconstituent algebra of an association scheme. I
• Facets for the cut cone. I
• Distance-preserving subgraphs of Johnson graphs
• Complementary \(\ell_1\)-graphs and related combinatorial structures
• Finite metric spaces of strictly negative type
• Classification of metric spaces with infinite asymptotic dimension
• Hyperbolic space has strong negative type

This page was built for publication: The classification of finite connected hypermetric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1089011)