Title of article :
A Helly theorem in weakly modular space Original Research Article
Author/Authors :
Hans-Jürgen Bandelt، نويسنده , , Victor Chepoi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
15
From page :
25
To page :
39
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.
Journal title :
Discrete Mathematics
Serial Year :
1996
Journal title :
Discrete Mathematics
Record number :
943996
Link To Document :
بازگشت