Isometric embeddings of graphs

DOI10.1073/PNAS.81.22.7259zbMATH Open0554.05057OpenAlexW2004435782WikidataQ37577951 ScholiaQ37577951MaRDI QIDQ3216701FDOQ3216701

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

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

zbMATH Keywords

isometric embeddingsisometric dimensionfinite connected undirected graph

Mathematics Subject Classification ID

Graph theory (05C99)

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
• Title not available (Why is that?)
• Faster isometric embedding in products of complete graphs
• On spatial graphs isotopic to planar embeddings
• The semigroup of metric measure spaces and its infinitely divisible probability measures
• Title not available (Why is that?)
• Title not available (Why is that?)
• Isometrically embedded graphs.
• Distance preserving Ramsey graphs
• On the structure of isometrically embeddable metric spaces
• Embeddings in a class of parametric mappings of bounded distortion
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Isometric embedding with nonnegative Gauss curvature under the graph setting
• On Isometric Embeddings of Graphs
• On induced and isometric embeddings of graphs into the strong product of paths
• Representations of graphs and networks (coding, layouts and embeddings)

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)