UI - Skripsi Open :: Kembali

UI - Skripsi Open :: Kembali

Pelabelan total busur ajaib b-busur berurutan pada graf lobster semi teratur Ln (r,0; 1,r) dan Ln (r,0; 1,s) = A b-edge consecutive edge magic total labeling on semi regular lobster graph (r,0; 1,r) and Ln (r,0; 1,s)

Sri Wahyuni Wulandari; Silaban, Denny Riama, supervisor; Djati Kerami, examiner; Nora Hariadi, examiner; Al Haji Akbar Bachtiar, examiner (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 𝐺 adalah pemetaan bijektif f dari 𝑉∪𝐸 ke himpunan bilangan bulat 1,2,3,?,𝑣+𝑒 , dimana terdapat suatu konstanta 𝑘 sedemikian sehingga bobot busur 𝑤𝑓 𝑥𝑦 =𝑓 𝑥 +𝑓 𝑥𝑦 +𝑓 𝑦 =𝑘 untuk setiap 𝑥𝑦∈𝐸. Jika 𝑓 adalah suatu pelabelan total busur ajaib dari G dan 𝑓 𝐸 = 𝑏+1,𝑏+2,𝑏+3,?,𝑏+𝑒 ,0≤𝑏≤𝑣 maka 𝑓 adalah pelabelan total busur ajaib b-busur berurutan. Pada makalah ini diberikan konstruksi pelabelan total busur ajaib b-busur berurutan pada salah satu kelas graf pohon, yaitu graf lobster semi reguler 𝐿𝑛 𝑟,0;1,𝑟 dan 𝐿𝑛 𝑟,0;1,𝑠 dengan 𝑛,𝑟, dan 𝑠 adalah bilangan-bilangan bulat positif.

Let G = (V, E) be a finite, simple, and undirected graph with v = |V| vertices and e = |E| edges. An edge magic total labeling of G is a bijection f from 𝑉∪𝐸 to the set of consecutive integers 1,2,3,?,𝑣+𝑒 , where there is a constant 𝑘 such that 𝑤𝑓 𝑥𝑦 =𝑓 𝑥 +𝑓 𝑥𝑦 +𝑓 𝑦 =𝑘 for all 𝑥𝑦∈𝐸. If 𝑓 is an edge magic total labeling of G and 𝑓 𝐸 = 𝑏+1,𝑏+2,𝑏+3,?,𝑏+𝑒 ,0≤𝑏≤𝑣, then 𝑓 is an b-edge consecutive edge magic total labeling. In this skripsi will be given constructions of b-edge consecutive magic total lebeling for a class of tree graph, that is semi regular lobster graph 𝐿𝑛 𝑟,0;1,𝑟 and 𝐿𝑛 𝑟,0;1,𝑠 with 𝑛,𝑟, and 𝑠 are positive integers.

 File Digital: 1

 Metadata

Jenis Koleksi : UI - Skripsi Open
No. Panggil : S43071
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resources
Deskripsi Fisik : xii, 75 pages : illustration ; 30 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S43071 14-22-12795786 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20310323
Cover