Title page for etd-0822111-161243


[Back to Results | New Search]

URN etd-0822111-161243
Author Shao-lun Huang
Author's Email Address m982040018@student.nsysu.edu.tw
Statistics This thesis had been viewed 5097 times. Download 1163 times.
Department Applied Mathematics
Year 2010
Semester 2
Degree Master
Type of Document
Language English
Title The Z-Semimagic of Some Graphs
Date of Defense 2011-07-28
Page Count 35
Keyword
  • index set
  • index
  • semimagic index
  • Z-semimagic
  • edge labeling
  • Abstract We call a finite simple graph G = (V (G),E(G)) to be Z-semimagic if it admits
    an edge labeling l : E(G) → Z {0} such that the induced vertex sum labeling
    l+(v) = uv∈E(G) l(uv) is constant. The constant is called a semimagic index, or
    an index for short, of G under the labeling l. We consider the set of all possible
    semimagic indices r such that G is Z-semimagic with a semimagic index r, and denote
    it by IZ(G). We call IZ(G) the index set of G with respect to Z. In this thesis, we
    decide the index set IZ(G) for G being regular graphs, complete bipartite graphs, wheel
    graphs and fan graphs. Also, we determine whether 0 ∈ IZ(G) for G being complete
    multi-partite graphs.
    Advisory Committee
  • D. J. Guan - chair
  • Li-Da Tong - co-chair
  • Tsai-Lien Wong - advisor
  • Files
  • etd-0822111-161243.pdf
  • indicate access worldwide
    Date of Submission 2011-08-22

    [Back to Results | New Search]


    Browse | Search All Available ETDs

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