Subdivided graphs as isometric subgraphs of Hamming graphs

DOI10.1016/j.ejc.2008.09.011zbMath1205.05189OpenAlexW2021324981MaRDI QIDQ1024304

Laurent Beaudou, Kahina Meslem, Sylvain Gravier

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

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

Related Items (1)

A GENERAL POSITION PROBLEM IN GRAPH THEORY

Cites Work

• Unnamed Item
• Unnamed Item
• Isometric embedding in products of complete graphs
• Collapse of the metric hierarchy for bipartite graphs
• Isometric embeddings in Hamming graphs
• On scale embeddings of graphs into hypercubes
• Clin d'oeil on \(L_1\)-embeddable planar graphs
• Isometric embeddings of subdivided wheels in hypercubes
• Distance-preserving subgraphs of hypercubes
• Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
• Isometric embedding of subdivided Connected graphs in the hypercube
• Hypermetric Spaces and the Hamming Cone
• Isometric subgraphs of Hamming graphs and d-convexity
• Characterizing subgraphs of Hamming graphs
• On the Addressing Problem for Loop Switching
• Geometry of cuts and metrics
• Partial Hamming graphs and expansion procedures

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