The hull number of strong product graphs
A.P. Santhakumaran, S.V. Ullas Chandran (2011)
Discussiones Mathematicae Graph Theory
Similarity:
For a connected graph G with at least two vertices and S a subset of vertices, the convex hull is the smallest convex set containing S. The hull number h(G) is the minimum cardinality among the subsets S of V(G) with . Upper bound for the hull number of strong product G ⊠ H of two graphs G and H is obtainted. Improved upper bounds are obtained for some class of strong product graphs. Exact values for the hull number of some special classes of strong product graphs are obtained. Graphs...