Title of article
Convexity and fixed-point properties in Helly graphs Original Research Article
Author/Authors
Norbert Polat، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
15
From page
197
To page
211
Abstract
A (strongly) Helly graph* is a connected graph for which any finite (resp. finite or infinite) family of pairwise non-disjoint balls has a non-empty intersection. Strongly Helly graphs are important objects of the category of simple graphs with contractions (i.e., maps that preserve or contract the edges). They are the absolute retracts and the injective objects with respect to the isometries. Many properties about (strongly) Helly graphs are known, in particular results concerning the geodesic convexity and fixed point properties or more precisely invariant simplex properties. We will survey several of these results.
Journal title
Discrete Mathematics
Serial Year
2001
Journal title
Discrete Mathematics
Record number
949582
Link To Document