Article Details

PELABELAN D-ANTIAJAIB UNTUK GRAF HIPERKUBUS

Oleh   Rivary Finan Hernawan [10115044]
Kontributor / Dosen Pembimbing : Rinovia Mery Garnierita S., S.Si., M.Si., Ph.D.;
Jenis Koleksi : S1-Tugas Akhir
Penerbit : FMIPA - Matematika
Fakultas : Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA)
Subjek :
Kata Kunci : pelabelan graf, pelabelan antiajaib jarak, pelabelan D-antiajaib, graf hiperkubus
Sumber :
Staf Input/Edit : Irwan Sofiyan  
File : 1 file
Tanggal Input : 2020-03-03 15:17:58

Generic placeholder image
ABSTRAK Rivary Finan Hernawan

Terbatas
» ITB


Misalkan G = (V;E) graf berorde n, dan misalkan juga f : V (G) ! f1; 2; :::; ng suatu fungsi bijeksi. Definisikan himpunan jarak D f0; 1; 2; : : : ; diam(G)g. Untuk tiap titik v 2 V (G), jumlahan label tetangga-D, u2ND(v)f(u) disebut sebagai bobot-D dari titik v dan dinotasikan dengan wD(v). Jika wD(x) 6= wD(y), untuk tiap dua titik berbeda x dan y, maka f disebut pelabelan D-antiajaib. Tugas Akhir ini bertujuan untuk mencari himpunan jarak D apa saja yang mengakibatkan sebuah graf hiperkubus memiliki pelabelan D-antiajaib. Metode yang digunakan adalah pelabelan D-antiajaib secara rekursif, yaitu berdasarkan pelabelan graf hiperkubus yang lebih rendah dimensinya. Selain itu, dibuat pula program untuk menentukan semua himpunan jarak D yang membuat suatu graf G bersifat D-antiajaib.