Isometric embeddings of subdivided wheels in hypercubes

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

zbMATH Keywords

hypercubeisometric embeddingwheel

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

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