PELABELAN SELIMUT-C i 3 AJAIB SUPER PADA GRAF RODA DAN SELIMUT-C 4 AJAIB SUPER PADA GRAF BUKU

Abstract

Pelabelan selimut-H ajaib super adalah pemberian label yang bersifat bijektif pada suatu graf G dengan v titik dan e sisi dengan suatu himpunan bilangan bulat {1, 2, …, v} pada titiknya dan himpunan bilangan bulat {v+1, v+2, …, v+e} pada sisinya sedemikian hingga total label titik dan sisi setiap subgraf dari G yang isomorfik dengan H, dimana H juga subgraf dari G, mempunyai total label konstan. Penulisan skripsi ini bertujuan untuk mendapatkan rumusan pelabelan selimut-C ajaib super pada graf roda W n dan selimut-C 4 ajaib super pada

graf buku B untuk setiap n. Penelitian dilaksanakan dengan menetapkan pengertian dasar pelabelan n selimut-H ajaib super, kemudian dikenalkan beberapa teorema mengenai pelabelan C 3 -ajaib super pada graf roda dan C -ajaib super pada graf buku, selanjutnya menurunkan teorema tersebut untuk memperoleh pelabelan titik dan sisi pada graf roda dan graf buku. Langkah selanjutnya yaitu merumuskan pola pelabelan titik dan sisi sehingga didapatkan perumusan pelabelan C 4 3 3 -ajaib super pada graf roda dan C ajaib super graf buku.

4 Berdasarkan kajian yang diperoleh dapat disimpulkan bahwa graf roda W

untuk n ganjil dengan n = 3 adalah bukan C 3 -ajaib super dan n ≥ 5 adalah C -ajaib super, graf roda W 4 adalah C 3 -ajaib super, dan graf buku B n 3 untuk setiap n adalah C ajaib super.

4 n