Isometric embeddings of subdivided complete graphs in the hypercube

DOI10.1016/j.endm.2007.07.048zbMath1341.05163OpenAlexW1983475525MaRDI QIDQ3503484

Sylvain Gravier, Laurent Beaudou, Kahina Meslem

Publication date: 5 June 2008

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

Full work available at URL: https://doi.org/10.1016/j.endm.2007.07.048

zbMATH Keywords

isometric embeddingssubdivision of a graphpartial cubes

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Isometric embeddings of subdivided wheels in hypercubes
• Distance-preserving subgraphs of hypercubes
• On the Addressing Problem for Loop Switching

This page was built for publication: Isometric embeddings of subdivided complete graphs in the hypercube