The pre-hull number and lexicographic product

Abstract Recently the invariant (copoint) pre-hull number ph ( G ) of a graph G that measures the nonconvexity of a convex space was introduced in  [15] . We introduce a similar invariant called the convex pre-hull number which is a natural upper bound for the copoint pre-hull number and consider in this work both on the lexicographic product of graphs. We present exact values with respect to properties of the factors.

[1]  Wilfried Imrich,et al.  Recognizing Cartesian products in linear time , 2007, Discret. Math..

[2]  Gerard Sierksma,et al.  Convexities related to path properties on graphs , 2005, Discret. Math..

[3]  Van de M. L. J. Vel.  Theory of convex structures , 1993 .

[4]  Tadeja Kraner Sumenjak,et al.  The geodetic number of the lexicographic product of graphs , 2011, Discret. Math..

[5]  Iztok Peterin,et al.  Game chromatic number of Cartesian product graphs , 2007, Electron. Notes Discret. Math..

[6]  Simon Spacapan.  Connectivity of Strong Products of Graphs , 2010, Graphs Comb..

[7]  Wilfried Imrich,et al.  On Cartesian skeletons of graphs , 2009, Ars Math. Contemp..

[8]  M. Farber,et al.  Convexity in graphs and hypergraphs , 1986 .

[9]  Henry Martyn Mulder,et al.  The induced path convexity, betweenness, and svelte graphs , 2002, Discret. Math..

[10]  Paul Dorbec,et al.  Power Domination in Product Graphs , 2008, SIAM J. Discret. Math..

[11]  Richard J. Nowakowski,et al.  Small cycle double covers of products I: Lexicographic product with paths and cycles , 2008, J. Graph Theory.

[12]  Xuding Zhu,et al.  Game coloring the Cartesian product of graphs , 2008, J. Graph Theory.

[13]  Manoj Changat,et al.  On triangle path convexity in graphs , 1999, Discret. Math..

[14]  Sandi Klavzar,et al.  Convex Sets in Lexicographic Products of Graphs , 2012, Graphs Comb..

[15]  Frank Harary,et al.  Convexity in graphs , 1981 .

[16]  W. Imrich,et al.  Product Graphs: Structure and Recognition , 2000 .

[17]  Norbert Polat,et al.  On the geodesic pre-hull number of a graph , 2009, Eur. J. Comb..

[18]  Pierre Duchet,et al.  Convex sets in graphs, II. Minimal path convexity , 1987, J. Comb. Theory B.