Hypermetric Spaces and the Hamming Cone
From MaRDI portal
Publication:3889701
DOI10.4153/CJM-1981-061-5zbMath0445.52008MaRDI QIDQ3889701
Publication date: 1981
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Directed graphs (digraphs), tournaments (05C20) General convexity (52A99) Polytopes and polyhedra (52Bxx)
Related Items
Minimum dimension embedding of finite metric spaces, Metric extensions and the \(L^ 1\) hierarchy, Topes of oriented matroids and related structures, Collapse of the metric hierarchy for bipartite graphs, Application of cut polyhedra. I, The cut cone,L1 embeddability, complexity, and multicommodity flows, Isometric embeddings in Hamming graphs, Metric Transforms and Euclidean Embeddings, \(l_1\)-embeddability under the edge-gluing operation on graphs, Isometric embeddings of subdivided wheels in hypercubes, Isometric Hamming embeddings of weighted graphs, Cubic inflation, mirror graphs, regular maps, and partial cubes, On Isometric Embeddings of Graphs, A canonical decomposition theory for metrics on a finite set, Distance regular subgraphs of a cube, Antipodal graphs and oriented matroids, On simplicial and cubical complexes with short links, Embeddability of open-ended carbon nanotubes in hypercubes, Partial cubes: Structures, characterizations, and constructions, All the facets of the six-point Hamming cone, Subdivided graphs as isometric subgraphs of Hamming graphs, Hypercube emulation of interconnection networks topologies, Fullerenes and coordination polyhedra versus half-cube embeddings, Sur les inégalités valides dans \(L^ 1\), Collapsing and lifting for the cut cone
