PELABELAN GRACEFUL PADA GRAF TIMBANGAN

Pelabelan graf adalah suatu fungsi yang memasangkan elemen-elemen graf (titik atau sisi) dengan suatu bilangan (biasanya bilangan bulat positif). Misal G(V,E) suatu graf dan f:V(G) --> {0,1,2,...,E(G)}. Graf G disebut memiliki pelabelan graceful jika f adalah suatu fungsi injektif dan |f(x)-f(y)| berbeda untuk setiap sisi
xy ∈ E(G). Suatu graf yang dapat dilabeli secara graceful disebut graf graceful. Dalam penelitian ini dikaji pelabelan graceful pada graf timbangan yang dinotasikan S1,r(C3) dan graf timbangan yang
diperumum dinotasikan dengan S1,r(Cn). Hasil penelitian menunjukkan bahwa graf timbangan S1,r(C3) untuk setiap r ∈ N adalah graf graceful dan graf timbangan yang diperumum S1,r(Cn) untuk setiap r ∈ N, n ≡ 1 atau 3 (mod 4) adalah graf graceful.