Isometric embeddings of subdivided wheels in hypercubes

DOI10.1016/S0012-365X(03)00057-8zbMath1021.05027MaRDI QIDQ1402086

Sylvain Gravier, Michel Mollard, Sandi Klavžar

Publication date: 19 August 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

hypercube; isometric embedding; wheel

Mathematics Subject Classification ID

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

Related Items

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, Isometric embeddings of subdivided complete 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