Analisa Pelabelan Selimut (a,d)-H-Anti Ajaib Super pada Graf Rantai

Abstract

Pelabelan graf merupakan suatu pemetaan satu satu atau onto (fungsi bijektif) yang memetakan himpunan dari elemen elemen graf (sisi dan titik) ke himpunan biangan bulat pofitif. Pelabean selimut (a,d) -H anti ajaib super adalah pelabelan terhadap unsur titik dan sisi pada graf dengan bilangan asli {1,2,3, . . . , p+q} sedemikian hingga bobot selimut H membentuk barisan aritmatika {a,a+d,a+2d, . . . , a+(k-1)d} dengan a adalah suku pertama, d adalah beda, dan k adalah jumlah selimutnya dan label terkecil ada pada titiknya. Graf Rantai adalah graf yang dinotasikan dengan K4Pn. Graf Rantai berasal dari graf lintasan yang terdiri dari graf Lengkap. Graf Rantai merupakan shackle titik yang disimbolkan dengan shack(K4,v,n), sehingga shack(K4,v,n) memiliki arti sama dengan K4Pn. Pada penelitian ini, akan dipelajari tentang pelabelan selimut (a,d)-H-anti ajaib super pada graf Rantai dengan menggunakan aksioma deduktif dan metode pendektesian pola. Hasil penelitian menunjukkan bahwa pelabelan selimut (a,d)-H-anti ajaib super pada graf Rantai mempunyai batas atas d £ 48 dan mengasilkan teorema.