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.
Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0722109-133037 |
Date | 22 July 2009 |
Creators | Su, Fang-Mei |
Contributors | Xuding Zhu, Li-Da Tong, Cheng-Ying Lin, Tsai-Lien Wong |
Publisher | NSYSU |
Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
Language | English |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0722109-133037 |
Rights | unrestricted, Copyright information available at source archive |
Page generated in 0.0113 seconds