Pelabelan Graceful Genap pada Hasil Operasi Comb Sisi Graf Lintasan dengan Graf Lingkaran dan Shadow Graf Lingkaran

Abstract

Misalkan graf G adalah pasangan himpunan (V,E) di mana V adalah himpunan tak kosong dari objek yang disebut titik dan E adalah himpunan boleh kosong dari objek yang disebut sisi. Pelabelan graf adalah pemetaan himpunan titik atau sisi atau keduanya sehingga memenuhi syarat tertentu. Salah satu jenis pelabelan graf adalah pelabelan graceful genap. Pelabelan graceful genap didefinisikan sebagai pemetaan injektif dari himpunan titik ke {0,1,2,…,2q} sehingga menghasilkan fungsi bijektif dari himpunan sisi ke {2,4,6,…,2q} dengan label sisi diperoleh dari mutlak pengurangan dua titik yang bertetangga. Dalam penelitian ini, kita akan membahas mengenai pelabelan graceful genap pada graf hasil operasi comb sisi dari graf lintasan dengan graf lingkaran dan shadow graf lingkaran. Hasil penelitian ini menunjukkan bahwa graf hasil operasi comb sisi graf lintasan dengan graf lingkaran dan shadow graf lingkaran merupakan graf graceful genap.