UI - Skripsi Open :: Kembali

UI - Skripsi Open :: Kembali

Pelabelan harmonious pada graf hasil operasi graf harmonious

R. Arkan Gilang; Kiki Ariyanti Sugeng, supervisor; Silaban, Denny Riama, supervisor (Universitas Indonesia, 2009)

 Abstrak

Misalkan G adalah graf dengan himpunan simpul V=V(G) dan him-punan busur E=E(G), dimana |E| menyatakan banyaknya busur dan |V| menyatakan banyaknya simpul. Suatu pemetaan λ dari V ke Z|E| dimana |V| ≤ |E| disebut pelabelan harmonious jika λ merupakan pemetaan injektif sedemikian sehingga ketika setiap busur xy dilabel dengan W(xy) = λ(x)+ λ(y) menghasilkan label busur yang berbeda. Dalam skripsi ini akan diberikan pelabelan harmonious untuk graf gabungan dari sejumlah ganjil graf-graf harmonious yang memiliki jumlah busur sama, graf hasil penjumlahan graf harmonious yang banyak busur sama dengan banyak simpulnya dengan graf tanpa busur, dan graf hasil kali kartesian dari graf harmonious yang banyak busur sama dengan banyak simpulnya dengan graf lintasan dengan panjang 2.

 File Digital: 1

 Metadata

Jenis Koleksi : UI - Skripsi Open
No. Panggil : S27811
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : Depok: Universitas Indonesia, 2009
Bahasa : ind
Sumber Pengatalogan :
Tipe Konten :
Tipe Media :
Tipe Carrier :
Deskripsi Fisik : viii, 34 hlm. : ill. ; 28 cm.
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S27811 14-17-342860140 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20181991
Cover