Isometric embeddings of subdivided connected graphs into hypercubes
From MaRDI portal
Publication:1045174
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
Hypergraphs (05C65) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items
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