• Title of article

    On the geodesic pre-hull number of a graph

  • Author/Authors

    Polat، نويسنده , , Norbert and Sabidussi، نويسنده , , Gert، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    16
  • From page
    1205
  • To page
    1220
  • Abstract
    Given a convexity space X whose structure is induced by an interval operator I , we define a parameter, called the pre-hull number of X , which measures the intrinsic non-convexity of X in terms of the number of iterations of the pre-hull operator associated with I which are necessary in the worst case to reach the canonical extension of copoints of X when they are being extended by the adjunction of an attaching point. We consider primarily the geodesic convexity structure of connected graphs in the case where the pre-hull number is at most 1, with emphasis on bipartite graphs, in particular, partial cubes.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2009
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548992