1 |
Contour sets in product graphsSu, Fang-Mei 22 July 2009 (has links)
For a vertex x of G, the eccentricity e (x) is the distance between x and a
vertex farthest from x. Then x is a contour vertex if there is no neighbor of
x with its eccentricity greater than e (x). The x-y path of length d (x,y) is
called a x-y geodesic. The geodetic interval I [x,y] of a graph G is the set
of vertices of all x-y geodesics in G. For S ⊆
V , the geodetic closure I [S]
of S is the union of all geodetic intervals I [x,y] over all pairs x,y ∈S. A
vertex set S is a geodetic set for G if I [S] = V (G). In this thesis, we study
the contour sets of product graphs and discuss these sets are geodetic sets
for some conditions.
|
Page generated in 0.0433 seconds