PELABELAN SELIMUT-C3 AJAIB SUPER PADA GRAF RODA DAN SELIMUT-C4 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-C3 ajaib super pada graf roda Wn dan selimut-C4 ajaib super pada graf buku Bn untuk setiap n. Penelitian dilaksanakan dengan menetapkan pengertian dasar pelabelan selimut-H ajaib super, kemudian dikenalkan beberapa teorema mengenai pelabelan C3-ajaib super pada graf roda dan C4-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 C3-ajaib super pada graf roda dan C4- ajaib super graf buku. Berdasarkan kajian yang diperoleh dapat disimpulkan bahwa graf roda Wn untuk n ganjil dengan n = 3 adalah bukan C3-ajaib super dan n ≥ 5 adalah C3-ajaib super, graf roda W4 adalah C3-ajaib super, dan graf buku Bn untuk setiap n adalah C4- ajaib super.