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

\(k\)-dimensional hypercubeantipodal graphCayley graphgraph metricinjective envelopemetric spacepath geodesic spacepolytopal structuretight span

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

(15)

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

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)