Title page for etd-0616114-124333


[Back to Results | New Search]

URN etd-0616114-124333
Author Hsiao- Yun Lin
Author's Email Address No Public.
Statistics This thesis had been viewed 5562 times. Download 193 times.
Department Applied Mathematics
Year 2013
Semester 2
Degree Master
Type of Document
Language English
Title The study of r-locating dominating codes in paths
Date of Defense 2014-07-15
Page Count 21
Keyword
  • locating-dominating code
  • graph
  • dominating
  • Abstract The locating-dominating code of graph was introduced by Colbourn, Slater, and Stewart . Slatert proved that M^LD_1(Pn) = =⌈2n/5⌉. Honkaia proved that
    M^LD_2(Pn) = ⌈(n+1)/3⌉. Exoo, Junnila, and Laihonen determined M^LD_r(Pn) for (3 ≤ r ≤ 4) and (r ≥ 5 and 2 ≤ n ≤ 7r + 3). In this thesis, we determine M^LD_r(Pn) for r ≥ 5 and 7r + 4 ≤ n ≤ 11r + 5.
    Advisory Committee
  • D.J. guan - chair
  • Cheng-Ying Lin - co-chair
  • Tsai-Lien Wong - co-chair
  • Li-Da Dong - advisor
  • Files
  • etd-0616114-124333.pdf
  • Indicate in-campus at 2 year and off-campus access at 2 year.
    Date of Submission 2014-07-16

    [Back to Results | New Search]


    Browse | Search All Available ETDs

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