Subdivided graphs as isometric subgraphs of Hamming graphs
From MaRDI portal
Publication:1024304
DOI10.1016/J.EJC.2008.09.011zbMATH Open1205.05189OpenAlexW2021324981MaRDI QIDQ1024304FDOQ1024304
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
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
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)
Cites Work
- On the Addressing Problem for Loop Switching
- Title not available (Why is that?)
- Geometry of cuts and metrics
- Isometric embedding in products of complete graphs
- Distance-preserving subgraphs of hypercubes
- Isometric embeddings in Hamming graphs
- Characterizing subgraphs of Hamming graphs
- Collapse of the metric hierarchy for bipartite graphs
- On scale embeddings of graphs into hypercubes
- Clin d'oeil on \(L_1\)-embeddable planar graphs
- Hypermetric Spaces and the Hamming Cone
- Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
- Isometric embedding of subdivided Connected graphs in the hypercube
- Isometric subgraphs of Hamming graphs and d-convexity
- Partial Hamming graphs and expansion procedures
- Isometric embeddings of subdivided wheels in hypercubes
- Title not available (Why is that?)
Cited In (5)
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)
