Elsevier

Discrete Mathematics

Volume 160, Issues 1–3, 15 November 1996, Pages 25-39
Discrete Mathematics

Regular paper
A Helly theorem in weakly modular space

https://doi.org/10.1016/0012-365X(95)00217-KGet rights and content
Under an Elsevier user license
open archive

Abstract

The d-convex sets in a metric space are those subsets which include the metric interval between any two of its elements. Weak modularity is a certain interval property for triples of points. The d-convexity of a discrete weakly modular space X coincides with the geodesic convexity of the graph formed by the two-point intervals in X. The Helly number of such a space X turns out to be the same as the clique number of the associated graph. This result thus entails a Helly theorem for quasi-median graphs, pseudo-modular graphs, and bridged graphs.

Cited by (0)