Deskripsi Lengkap

Bahasa : ind
Sumber Pengatalogan :
Tipe Konten :
Tipe Media :
Tipe Carrier :
Deskripsi Fisik : xiii, 27 hlm. ; 30 cm.
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
 
  •  Ketersediaan
  •  File Digital: 1
  •  Ulasan
  •  Sampul
  •  Abstrak
No. Panggil No. Barkod Ketersediaan
S-Pdf TERSEDIA
Tidak ada ulasan pada koleksi ini: 20340436
 Abstrak
Graf G=(V, E) adalah suatu sistem yang terdiri dari himpunan takkosong simpul V dan himpunan busur E. Pelabelan pada graf G adalah penetapan nilai pada simpul, busur, atau simpul dan busur dengan aturan tertentu. Pelabelan Skolem graceful γ pada graf G adalah suatu fungsi injektif γ : V {1,2,?,|V|} yang menginduksi fungsi bijektif γ? : E {1,2,?,|E|} yang didifinisikan dengan γ(uv) = |γ(u) ? γ(v)|, dimana u,vV dan uvE. Pelabelan pada graf G adalah fungsi injektif λ : V {0,1,2,?,|V|} yang menginduksi fungsi bijektif λ? : E {1,2,?,|E|+1} yang didefinisikan dengan λ(uv) = |λ(u) ? λ(v)|, dimana u,vV dan uvE.Pada skripsi ini dibuktikan bahwa graf 2Sn , gabungan graf bintang dengan graf sapu bentuk khusus memiliki pelabelan Skolem graceful dan pelabelan . Selain itu, gabungan graf bintang dengan graf cumi-cumi bentuk khusus memiliki pelabelan . Diberikan juga hubungan antara pelabelan Skolem graceful dan pelabelan pada gabungan 2 graf pohon.