Isometric embedding of subdivided Connected graphs in the hypercube

DOI10.1016/J.ENDM.2006.06.045MaRDI QIDQ3439428zbMATH OpenOpenAlexFDO

Authors Meziane Aider, Sylvain Gravier, Kahina Meslem

Publication date 29 May 2007

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

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

zbMATH Keywords

graphisometric embeddingpartial cubesubdivision of

Mathematics Subject Classification ID

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

Recommendations

• Isometric embeddings of subdivided connected graphs into hypercubes
• Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
• Isometric embeddings of subdivided complete graphs in the hypercube
• Isometric embeddings into cube-hypergraphs
• On Isometric Embeddings of Graphs
• scientific article; zbMATH DE number 3882485
• scientific article; zbMATH DE number 4066951
• Isometric embeddings of graphs
• scientific article; zbMATH DE number 1933239
• Isometric embeddings of subdivided wheels in hypercubes

Cites work

• Distance-preserving subgraphs of hypercubes
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• Isometric embedding in products of complete graphs
• Isometric embeddings of subdivided wheels in hypercubes
• On the Addressing Problem for Loop Switching
• Partial cubes as subdivision graphs and as generalized Petersen graphs

Cited in

(13)

• Subdivided graphs as isometric subgraphs of Hamming graphs
• Distance-regular isometric subgraphs of the halved cubes
• Isometric embeddings of subdivided wheels in hypercubes
• Partial cubes as subdivision graphs and as generalized Petersen graphs
• Embeddability of open-ended carbon nanotubes in hypercubes
• Graphs \(4_n\) that are isometrically embeddable in hypercubes
• scientific article; zbMATH DE number 2185257 (Why is no real title available?)
• On vertex partitions of hypercubes by isometric trees
• Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
• Isometric embeddings of subdivided complete graphs in the hypercube
• Isometric embeddings of half-cube graphs in half-spin Grassmannians
• Edge-critical isometric subgraphs of hypercubes.
• None of the coronoid systems can be isometrically embedded into a hypercube

This page was built for publication: Isometric embedding of subdivided Connected graphs in the hypercube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3439428)