Pelabelan Graceful, Skolem Graceful Dan Pelabelan Rho Topi Pada Graf Ilalang

Abstract

Suatu graf G = (V,E) adalah pasangan himpunan terurut dimana V adalah himpunan simpul tak kosong dan E adalah himpunan busur. Pelabelan graceful adalah fungsi injektif dari himpunan simpul V ke himpunan bilangan yang menginduksi fungsi bijektif dari himpunan busur E ke himpunan bilangan dimana setiap busur uv E dengan simpul u,v V berlaku (uv) = , berseta dengan variasi dan modifikasi pelabelan graceful yaitu pelabelan skolem graceful dan pelabelan . Graf Ilalang adalah suatu graf yang dibangun dari buah graf bintang kemudian diberikan sebuah simpul c disebut dengan simpul pusat, dan diberikan busur yang menghubungkan setiap simpul pusat dengan sebuah simpul c tersebut. Selanjutnya graf tersebut diberikan konstruksi pelabelan graceful, skolem graceful dan pelabelan pada graf ilalang.