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.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0822111-161243 |
| Date | 22 August 2011 |
| Creators | Huang, Shao-lun |
| Contributors | Li-Da Tong, Tsai-Lien Wong, D. J. Guan |
| 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-0822111-161243 |
| Rights | unrestricted, Copyright information available at source archive |
Page generated in 0.0021 seconds