Isometric Embeddings of Subdivided Complete Graphs in the Hypercube

DOI10.1137/070681909zbMath1210.05118OpenAlexW1987969226MaRDI QIDQ3395000

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 embeddingsubdivision of a graphpartial cube

Mathematics Subject Classification ID

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

Related Items (4)

Convex excess in partial cubes ⋮ Asymptotic number of isometric generalized Fibonacci cubes ⋮ Subdivided graphs as isometric subgraphs of Hamming graphs ⋮ Isometric embeddings of subdivided connected graphs into hypercubes

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