UI - Tesis Membership :: Kembali

UI - Tesis Membership :: Kembali

Pelabelan harmonis pada graf tangga segitiga dan graf tangga segitiga variasi = Harmonious labeling of triangular ladder graph and variation of triangular ladder graph

Kurniawan Atmadja; Kiki Ariyanti Sugeng, supervisor; Djati Kerami, examiner; Yudi Satria, examiner (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2015)

 Abstrak

Misalkan graf G(V,£), sering ditulis sebagai G, terdiri dari himpunan tak kosong simpul V dan himpunan busur £. Penambahan busur pada graf Tangga L, (n= 2) yang diperluas, akan mengakibatkan diperolehnya suatu graf baru. Graf Tangga L, (n = 2) adalah hasil perkalian Cartesius graf lintasan P, x P,. Pada tesis ini dipelajari variasi dua graf tangga yaitu : graf Tangga Segitiga LS, dan graf Tangga Segitiga Variasi X,,. Pelabelan harmonis sesuai dari definisi Graham dan Sloane (1980) adalah fungsi injektif f:V(G)—>Z,;, yang menginduksi fungsi pelabelan busur bijektif f* : E(G)— Z, dimana f*(xy) = f(x) + f(y)(mod |E|). Pada tesis ini dibuktikan bahwa graf LS, dan graf X,, untuk n = 2 merupakan graf harmonis.

Let G(V,£), in short G, be a graph which consists of a non empty set of vertices Vand a set of edges &. By adding several edges in Ladder graph L,,(n = 2), we can obtain a new graph. A Ladder graph L,,(n = 2) is a graph product between two paths P,; X P,. In this tesis, we study on the construction of harmonious labeling of Triangular Ladder graph LS,, and Variation of Trianguler Ladder graph X,- A harmoniuous labeling, referred to Graham and Sloane ( 1980 ), is an injective function f:V(G) > Zz, which will induced bijection edge function f*:E(G) > Zg where f*: E(xy) > f(x) + fF”) (mod |E|). In this tesis, it will be proved that graph LS,, and graph X, for n => 2 is harmoniuous graphs.

 File Digital: 1

Shelf
 T44182-Kurniawan Atmadja.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Tesis Membership
No. Panggil : T44182
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, 2015
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resource
Deskripsi Fisik : x, 34 pages : illustration ; 28 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
T44182 15-17-388161384 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20415540
Cover