Seminar Tugas Akhir

Halini Norma Liani
g54120022

PELABELAN D-LUCKY PADA JARINGAN HYPERCUBE, JARINGAN KUPU-KUPU DAN JARINGAN BENES

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.