Copyright © 2004 Elsevier B.V. All rights reserved.
Note
On the hull sets and hull number of the cartesian product of graphs
Received 5 June 2003;
revised 13 May 2004;
accepted 7 June 2004.
Available online 11 September 2004.
Abstract
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.
Keywords: Cartesian product; Convex hull; Convex set; Hull number; Hull set
MSC: 05C12






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)









