Subdivided graphs as isometric subgraphs of Hamming graphs

DOI10.1016/J.EJC.2008.09.011MaRDI QIDQ1024304zbMATH OpenOpenAlexFDO

Authors Laurent Beaudou, Sylvain Gravier, Kahina Meslem

Publication date 17 June 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2008.09.011

zbMATH Keywords

hypercubesHamming graphspartial cubesisometric subgraphspartial Hamming graphssubdivided cliques

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Recommendations

• Isometric embeddings of subdivided complete graphs in the hypercube
• Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
• Isometric embedding of subdivided Connected graphs in the hypercube
• Isometric embeddings of subdivided wheels in hypercubes
• Isometric embeddings of subdivided connected graphs into hypercubes

Cites work

• scientific article; zbMATH DE number 2185257 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• Characterizing subgraphs of Hamming graphs
• Clin d'oeil on \(L_1\)-embeddable planar graphs
• Collapse of the metric hierarchy for bipartite graphs
• Distance-preserving subgraphs of hypercubes
• Geometry of cuts and metrics
• Hypermetric Spaces and the Hamming Cone
• Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
• Isometric embedding in products of complete graphs
• Isometric embedding of subdivided Connected graphs in the hypercube
• Isometric embeddings in Hamming graphs
• Isometric embeddings of subdivided wheels in hypercubes
• Isometric subgraphs of Hamming graphs and d-convexity
• On scale embeddings of graphs into hypercubes
• On the Addressing Problem for Loop Switching
• Partial Hamming graphs and expansion procedures

Cited in

(6)

• A general position problem in graph theory
• On subdivision graphs which are 2-steps Hamiltonian graphs and hereditary non 2-steps Hamiltonian graphs
• Tree-like partial Hamming graphs
• Characterizing subgraphs of Hamming graphs
• Isometric embeddings of subdivided wheels in hypercubes
• Partial Hamming graphs and expansion procedures

This page was built for publication: Subdivided graphs as isometric subgraphs of Hamming graphs

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