Isometric embeddings of graphs

DOI10.1073/PNAS.81.22.7259MaRDI QIDQ3216701zbMATH OpenOpenAlexWikidataFDO

Authors Peter Winkler, Ron Graham

Publication date 1984

Published in Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1073/pnas.81.22.7259

zbMATH Keywords

isometric embeddingsisometric dimensionfinite connected undirected graph

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 4066951
• On Isometric Embeddings of Graphs
• Isometric embeddings in Hamming graphs
• Isometrically embedded graphs.
• Faster isometric embedding in products of complete graphs

Cited in

(27)

• Unique square property, equitable partitions, and product-like graphs
• Isometric universal graphs
• Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
• Isometric embedding of subdivided Connected graphs in the hypercube
• Isometric embeddings of subdivided complete graphs in the hypercube
• Faster isometric embedding in products of complete graphs
• scientific article; zbMATH DE number 7410894 (Why is no real title available?)
• On spatial graphs isotopic to planar embeddings
• The semigroup of metric measure spaces and its infinitely divisible probability measures
• scientific article; zbMATH DE number 3882485 (Why is no real title available?)
• scientific article; zbMATH DE number 4066951 (Why is no real title available?)
• Isometrically embedded graphs.
• Distance preserving Ramsey graphs
• Embeddings in a class of parametric mappings of bounded distortion
• On the structure of isometrically embeddable metric spaces
• scientific article; zbMATH DE number 1522758 (Why is no real title available?)
• scientific article; zbMATH DE number 637309 (Why is no real title available?)
• Isometric embeddings of subdivided connected graphs into hypercubes
• The strong isometric dimension of finite reflexive graphs
• Embedding graphs as isometric medians
• Isometric embeddings into cube-hypergraphs
• scientific article; zbMATH DE number 1933239 (Why is no real title available?)
• scientific article; zbMATH DE number 808798 (Why is no real title available?)
• Isometric embedding with nonnegative Gauss curvature under the graph setting
• On Isometric Embeddings of Graphs
• Representations of graphs and networks (coding, layouts and embeddings)
• On induced and isometric embeddings of graphs into the strong product of paths

This page was built for publication: Isometric embeddings of graphs

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