Title page for etd-0722109-133037


[Back to Results | New Search]

URN etd-0722109-133037
Author Fang-Mei Su
Author's Email Address m952040017@student.nsysu.edu.tw
Statistics This thesis had been viewed 5063 times. Download 1109 times.
Department Applied Mathematics
Year 2008
Semester 2
Degree Master
Type of Document
Language English
Title Contour sets in product graphs
Date of Defense 2009-07-21
Page Count 25
Keyword
  • geodesic
  • geodetic
  • eccentricity
  • contour vertex
  • Abstract 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.
    Advisory Committee
  • Xuding Zhu - chair
  • Cheng-Ying Lin - co-chair
  • Tsai-Lien Wong - co-chair
  • Li-Da Tong - advisor
  • Files
  • etd-0722109-133037.pdf
  • indicate access worldwide
    Date of Submission 2009-07-22

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys