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 .