Pelabelan Elegant pada Graf Ular dan Gabungan Graf Ular

Abstract

Pelabelan elegant pertama kali diperkenalkan oleh Chang, Hsu, dan Roger pada tahun 1981. Pelabelan elegant pada graf G dengan n banyaknya titik dan m banyaknya sisi didefinisikan sebagai pemetaan satu–satu (injektif) dari himpunan titik V(G) ke himpunan bilangan bulat (tak negatif) {0,1,2,3,…,m} sedemikian sehingga label sisi didapatkan dari penjumlahan dari label titik yang menghubungkan dua sisi dalam modulo (m+1) adalah berbeda semua dan tidak nol, yaitu f^* (e)=f(uv)=[f(u)+f(v)] mod (m+1) dan f^* (e)≠0. Pada skripsi ini, dilakukan penelitian pelabelan elegant pada salah satu jenis graf, yaitu graf ular (C_4,2^k) dan gabungan graf ular dengan k≥2.