Title of article :
On the hull sets and hull number of the cartesian product of graphs
Author/Authors :
Gilbert B. Cagaanan، نويسنده , , Sergio R. Canoy Jr.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
4
From page :
141
To page :
144
Abstract :
For a connected graph G, the convex hull of a subset C of image is defined as the smallest convex set in G containing C. A subset C of image is a hull set in G if the convex hull of C is image. 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 image. In this paper, we give the hull number of the Cartesian product of any two connected graphs.
Keywords :
Cartesian product , Convex set , Convex hull , Hull number , Hull set
Journal title :
Discrete Mathematics
Serial Year :
2004
Journal title :
Discrete Mathematics
Record number :
948617
Link To Document :
بازگشت