Title of article :
On the geodesic pre-hull number of a graph
Author/Authors :
Polat، نويسنده , , Norbert and Sabidussi، نويسنده , , Gert، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
European Journal of Combinatorics