:: UI - Skripsi Open :: Kembali

UI - Skripsi Open :: Kembali

Pelabelan total busur ajaib b-Busur berurutan pada graf lobster Ln(2; r) dan Ln(2; r, s)

Syarifani Rachmawati; Silaban, Denny Riama, supervisor (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012)

 Abstrak

Misalkan suatu graf G = (V, E) dengan v = |V| simpul dan e = |E| busur adalah graf berhingga, sederhana, dan tidak berarah. Pelabelan total busur ajaib pada G adalah pemetaan bijektif f dari V U E ke himpunan bilangan bulat {1, 2, 3, ..., v + e}, dimana terdapat suatu konstanta k sedemikian sehingga bobot busur wf(xy)= f(x) + f(xy) + f(y)= k untuk setiap xy E E. Pelabelan total busur ajaib b-busur berurutan pada G adalah pelabelan total busur ajaib dan f(E) = {b + 1,b + 2, b + 3, ..., b + e},0 K b K v . Pada skripsi ini diberikan konstruksi pelabelan total busur ajaib b-busur berurutan pada graf lobster (semi) teratur Ln(2; r) dan Ln(2; r, s) dengan n, r, dan s bilangan-bilangan bulat positif.

Let G = (V, E) with v = |V| vertices and e = |E| edges, be a finite, simple, and undirected graph. An edge magic total labeling is a bijection f from V U E to the set of consecutive integers {1, 2, 3, ..., v + e} and there exist a constant k such that the weights of the edges wf(xy)= f(x) + f(xy) + f(y)= k for every xy E E. A b-edge consecutive edge magic total labeling of G is an edge magic total labeling and f(E) = {b + 1,b + 2, b + 3, ..., b + e},0 K b K v . This skripsi constructs a b-edge consecutive edge magic total labeling on some classes of tree, that are (semi) regular lobster graph Ln(2; r) and Ln(2; r, s), where n, r, and s are positive integers.

 File Digital: 1

 Metadata

No. Panggil : S1945
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
Program Studi :
Bahasa : ind
Sumber Pengatalogan :
Tipe Konten :
Tipe Media :
Tipe Carrier :
Deskripsi Fisik : xv, 51 hlm. ; 30 cm.
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
S1945 14-17-396553098 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20303756