Subdivided graphs as isometric subgraphs of Hamming graphs

DOI10.1016/J.EJC.2008.09.011zbMATH Open1205.05189OpenAlexW2021324981MaRDI QIDQ1024304FDOQ1024304

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

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

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)

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 (6)

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

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)