Return to search

The Z-Semimagic of Some Graphs

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.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0822111-161243
Date22 August 2011
CreatorsHuang, Shao-lun
ContributorsLi-Da Tong, Tsai-Lien Wong, D. J. Guan
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0822111-161243
Rightsunrestricted, Copyright information available at source archive

Page generated in 0.0021 seconds