Collapse of the metric hierarchy for bipartite graphs
From MaRDI portal
Publication:1089359
DOI10.1016/S0195-6698(86)80008-7zbMath0619.05042MaRDI QIDQ1089359
Publication date: 1986
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Related Items (14)
Separation of two convex sets in convexity structures ⋮ Metric extensions and the \(L^ 1\) hierarchy ⋮ Hypercubes are determined by their distance spectra ⋮ Application of cut polyhedra. I ⋮ Metric Transforms and Euclidean Embeddings ⋮ Clin d'oeil on \(L_1\)-embeddable planar graphs ⋮ Lattice Points of Cut Cones ⋮ Isometric embeddings of subdivided wheels in hypercubes ⋮ Cubic inflation, mirror graphs, regular maps, and partial cubes ⋮ Graphs with intrinsic s3 convexities ⋮ Partial cubes: Structures, characterizations, and constructions ⋮ Subdivided graphs as isometric subgraphs of Hamming graphs ⋮ Characterization of 2-arc-transitive partial cubes ⋮ \(\ell_ 1\)-rigid graphs
Cites Work
This page was built for publication: Collapse of the metric hierarchy for bipartite graphs