Pelabelan Graceful Genap pada Graf 2S_n(C_4,n) dan Gabungan Graf 2S_n(C_4,n)

Abstract

Misalkan G merupakan pasangan dari dua himpunan V dan E atau dinotasikan dengan G = (V,E). Himpunan titik dari G dinotasikan dengan V(G) dan himpunan sisi dari G dinotasikan dengan E(G). Pelabelan graf merupakan pemetaan dari himpunan titik atau himpunan sisi ke himpunan bilangan bulat positif dengan syarat tertentu. Pelabelan graceful genap merupakan fungsi injektif yang memetakan himpunan titik ke {0,1,2,...,2q} dengan q=|E(G)| dan syarat setiap sisi diberi label dari mutlak pengurangan dua titik yang bertetangga, sehingga menghasilkan fungsi bijektif yang memetakan himpunan sisi ke {2,4,6,...,2q}. Hasil penelitian ini yaitu untuk menunjukkan bahwa graf 2S_n(C_4,n) dan gabungan graf 2S_n(C_4,n) merupakan graf graceful genap.