Constructing new class of graph from semt odd cycle
(Universitas Indonesia, 2007)
|
TLet G(V,E) be a simple, connected and undirected graph with n vertices andm edges. An edge magic total (EMT) labeling is bijection f from V ∪E to asubset of integers {1,2,?,n+m} such that the weight of every edges are f(u) +f(v) + f(uv) = k, for some constant k (called magic constant of f). Function f iscalled super edge magic total (SEMT) labeling if f is an EMT and f (V) ={1,2,?,n}. New classes of graph, called cycle-like unicycle and corona-likeunicycle, can be constructed from embedding odd cycle (backbone cycle fromcorona) in grid and applying some edge transformation. This final projectshows that those new classes of graph are also SEMT. |
![]()
|
No. Panggil : | S27741 |
Subjek : | |
Penerbitan : | [Place of publication not identified]: Universitas Indonesia, 2007 |
Program Studi : |
Bahasa : | eng. |
Sumber Pengatalogan : | |
Tipe Konten : | |
Tipe Media : | |
Tipe Carrier : | |
Deskripsi Fisik : | vii, 48 hlm. ; 30 cm. |
Naskah Ringkas : | |
Lembaga Pemilik : | Universitas Indonesia |
Lokasi : | Perpustakaan UI, Lantai 3 |
No. Panggil | No. Barkod | Ketersediaan |
---|---|---|
S27741 | TERSEDIA |
Ulasan: |
Tidak ada ulasan pada koleksi ini: 20180964 |