Judul | : | PELABELAN D-LUCKY PADA JARINGAN HYPERCUBE, JARINGAN KUPU-KUPU DAN JARINGAN BENES |
Jenis | : | Skripsi |
Penulis | : | Halini Norma Liani |
NRP | : | g54120022 |
Tanggal Lulus | : | 24 October 2016 |
Tanggal Seminar | : | 24 August 2016 13:00 |
Tanggal Sidang | : | 20 September 2016 12:30 |
Pembimbing | : |
Teduh Wulandari Mas'oed M.Si. Dra. Farida Hanum, M.Si. |
Ringkasan | : | Pelabelan d-lucky dari graf G merupakan suatu pelabelan dengan menggunakan bilangan bulat positif k terkecil sehingga graf G memiliki pelabelan d-lucky dengan {1,2,…,k} sebagai himpunan label. Setiap simpul di graf G dikatakan memiliki label d-lucky, jika untuk setiap pasangan simpul yang adjacent di graf G memiliki nilai yang berbeda. Masalah yang akan dibahas pada penelitian ini adalah apakah jaringan Hypercube, jaringan kupu-kupu, dan jaringan Benes memiliki pelabelan d-lucky dengan bilangan d-lucky dari graf G, dinotasikan dengan ηdl(G) adalah 2. |