• 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