On the tight span of an antipodal graph

DOI10.1016/S0012-365X(99)00337-4MaRDI QIDQ1978148zbMATH OpenOpenAlexFDO

Authors Oliver Goodman, Vincent Moulton

Publication date 15 September 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00337-4

zbMATH Keywords

Cayley graphmetric spacetight spaninjective envelopegraph metricantipodal graph\(k\)-dimensional hypercubepath geodesic spacepolytopal structure

Mathematics Subject Classification ID

Distance in graphs (05C12) Structural characterization of families of graphs (05C75)

Recommendations

• The tight span of an antipodal metric space. I: combinatorial properties
• The tight span of an antipodal metric space. II: Geometrical properties
• Tight span of path connected subsets of the Manhattan plane
• Optimally fast incremental Manhattan plane embedding and planar tight span construction
• Isometric embeddings of semiregular polyhedra, tilings and their duals in hypercubes and cubic lattices
• scientific article; zbMATH DE number 5499509
• Optimal realizations of two-dimensional, totally-decomposable metrics
• An algorithm for the construction of the tight span of finite subsets of the Manhattan plane
• scientific article; zbMATH DE number 1047529
• Shortcut graphs and groups

Cited in

(14)

• A note on the uniqueness of coherent decompositions
• The tight span of an antipodal metric space. II: Geometrical properties
• Injective hulls of certain discrete metric spaces and groups.
• Integral representation of functions on the circle
• On the structure of the tight-span of a totally split-decomposable metric
• scientific article; zbMATH DE number 5005313 (Why is no real title available?)
• The coherency index
• Dimensions of tight spans
• A combinatorial higher-rank hyperbolicity condition
• An algorithm for the construction of the tight span of finite subsets of the Manhattan plane
• Helly groups
• Manhattan orbifolds
• Antipodal metrics and split systems
• The tight span of an antipodal metric space. I: combinatorial properties

This page was built for publication: On the tight span of an antipodal graph

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