:: UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Pelabelan harmonious pada graf firecracker, graf hairy cycle dan graf korona

Anggie Juli Asih; Kiki Ariyanti Sugeng, supervisor; Silaban, Denny Riama, supervisor (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2009)

 Abstrak

Misalkan G adalah graf dengan himpunan simpul V = V(G) dan him-punan busur E = E(G), dimana |E(G)| dan |V(G)| menyatakan banyaknya busur dan simpul pada G. Suatu pemetaan λ dari V ke Z|E| dimana |V(G)| ≤ |E(G)| disebut pelabelan harmonious jika λ merupakan pemetaan injektif sedemikian sehingga ketika setiap busur xy dilabel dengan w(xy) = λ(x)+ λ(y) (mod |E|) menghasilkan label busur yang berbeda. Jika w(xy) = λ(x)+ λ(y) menghasilkan pelabelan berurutan s, s + 1, s + 2, …, s + |E| - 1 maka λ disebut pelabelan sekuensial. Dalam skripsi ini akan diberikan pelabelan harmonious yang juga sekuensial untuk graf firecracker, graf hairy cycle dan graf korona yang dihasilkan dari transformasi graf caterpillar. Selain itu juga dibahas pelabelan harmonious yang tidak sekuensial pada graf korona

 File Digital: 1

Shelf
 S-Anggie Juli Asih.pdf :: Unduh

LOGIN required

 Metadata

No. Panggil : S-Pdf
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2009
Program Studi :
Bahasa : ind
Sumber Pengatalogan :
Tipe Konten :
Tipe Media :
Tipe Carrier :
Deskripsi Fisik : vii, 58 hlm. ; 30 cm. + Lamp.
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
S-Pdf 14-24-41144300 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20339118