On the hull sets and hull number of the cartesian product of graphs

For a connected graph G, the convex hull of a subset C of V(G) is defined as the smallest convex set in G containing C. A subset C of V(G) is a hull set in G if the convex hull of C is V(G). The cardinality of a minimum hull set in G is called the hull number of G. Chartrand, Harary and Zhang (2000) presented the hull number of the Cartesian product of a nontrivial connected graph and K2. In this paper, we give the hull number of the Cartesian product of any two connected graphs.

[1]  Sergio R. Canoy,et al.  On the Hull Number of the Composition of Graphs , 2005, Ars Comb..

[2]  Martin G. Everett,et al.  The hull number of a graph , 1985, Discret. Math..

[3]  Frank Harary,et al.  Graph Theory , 2016 .

[4]  Frank Harary,et al.  Distance in graphs , 1990 .