Isometric Embeddings of Subdivided Complete Graphs in the Hypercube

DOI10.1137/070681909MaRDI QIDQ3395000zbMATH OpenOpenAlexFDO

Authors Laurent Beaudou, Sylvain Gravier, Kahina Meslem

Publication date 20 August 2009

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/070681909

zbMATH Keywords

isometric embeddingpartial cubesubdivision of a graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Isometric embeddings of subdivided complete graphs in the hypercube
• Isometric embedding of subdivided Connected graphs in the hypercube
• Isometric embeddings of subdivided connected graphs into hypercubes
• 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
• On embedding complete graphs into hypercubes
• scientific article; zbMATH DE number 1933239

Cited in

(18)

• Subdivided graphs as isometric subgraphs of Hamming graphs
• Isometric embeddings of subdivided connected graphs into hypercubes
• 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
• Convex excess in partial cubes
• scientific article; zbMATH DE number 2185257 (Why is no real title available?)
• scientific article; zbMATH DE number 3882485 (Why is no real title available?)
• Isometric embedding of subdivided Connected graphs in the hypercube
• Isometric embeddings of subdivided complete graphs in the hypercube
• scientific article; zbMATH DE number 4010537 (Why is no real title available?)
• scientific article; zbMATH DE number 1933239 (Why is no real title available?)
• scientific article; zbMATH DE number 1998298 (Why is no real title available?)
• Isometric embeddings of half-cube graphs in half-spin Grassmannians
• Edge-critical isometric subgraphs of hypercubes.
• Asymptotic number of isometric generalized Fibonacci cubes
• None of the coronoid systems can be isometrically embedded into a hypercube

This page was built for publication: Isometric Embeddings of Subdivided Complete Graphs in the Hypercube

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