Isometric embeddings of subdivided connected graphs into hypercubes

DOI10.1016/j.disc.2008.10.030zbMath1222.05192OpenAlexW2058942856MaRDI QIDQ1045174

Sylvain Gravier, Kahina Meslem, Méziane Aïder

Publication date: 15 December 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.10.030

zbMATH Keywords

isometric embeddingsubdivision of a graphpartial cube

Mathematics Subject Classification ID

Hypergraphs (05C65) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Convex excess in partial cubes ⋮ Efficient proper embedding of a daisy cube

Cites Work

• Unnamed Item
• Unnamed Item
• Isometric embedding in products of complete graphs
• Isometric embeddings of subdivided wheels in hypercubes
• Partial cubes as subdivision graphs and as generalized Petersen graphs
• Distance-preserving subgraphs of hypercubes
• Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
• Isometric subgraphs of Hamming graphs and d-convexity
• On the Addressing Problem for Loop Switching