Isometric embeddings of subdivided wheels in hypercubes
From MaRDI portal
Publication:1402086
DOI10.1016/S0012-365X(03)00057-8zbMath1021.05027OpenAlexW2106246474MaRDI QIDQ1402086
Michel Mollard, Sylvain Gravier, Sandi Klavžar
Publication date: 19 August 2003
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(03)00057-8
Related Items
Isometric embeddings of subdivided complete graphs in the hypercube ⋮ A characterization of planar partial cubes ⋮ Subdivided graphs as isometric subgraphs of Hamming graphs ⋮ Isometric embeddings of subdivided connected graphs into hypercubes ⋮ Isometric embedding of subdivided Connected graphs in the hypercube
Cites Work
- Unnamed Item
- Unnamed Item
- Antipodal graphs and oriented matroids
- Isometric embedding in products of complete graphs
- Collapse of the metric hierarchy for bipartite graphs
- Isometric embeddings in Hamming graphs
- The structure of median graphs
- Clin d'oeil on \(L_1\)-embeddable planar graphs
- Wiener number of vertex-weighted graphs and a chemical application
- Partial cubes as subdivision graphs and as generalized Petersen graphs
- A note on \(l_ 1\)-rigid planar graphs
- Distance-preserving subgraphs of hypercubes
- Hypermetric Spaces and the Hamming Cone
- Isometric subgraphs of Hamming graphs and d-convexity
- On the Addressing Problem for Loop Switching
- Geometry of cuts and metrics