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 :
بازگشت