PELABELAN EDGE GRACEFUL PADA GRAF LINTASAN, GRAF SIKEL, GRAF BINTANG, DAN GRAF SUPERSTAR

Abstract

Pelabelan edge graceful pada graf G (V, E) merupakan fungsi bijektif dari himpunan sisi pada graf G ke himpunan bilangan bulat positif, yaitu satu sampai dengan sejumlah sisi yang dimiliki oleh sebuah graf, sehingga label titiknya adalah jumlah label sisi yang menempel pada titik tersebut dalam modulo n. Sebuah graf disebut edge graceful, jika setiap sisi dan titik pada graf G dapat diberi label menurut aturan edge graceful. Tujuan dari penulisan skripsi ini adalah untuk menyelidiki apakah graf lintasan Pn, graf sikel Cn, graf bintang Sn, dan graf superstar Sm,n dengan m = 4 merupakan graf edge graceful atau bukan. Dari hasil penelitian diperoleh bahwa graf lintasan Pn, graf sikel Cn, graf bintang Sn untuk n ganjil adalah graf edge graceful sedangkan untuk n genap bukan merupakan graf edge graceful. Sedangkan graf superstar Sm,n dengan m = 4 adalah graf edge graceful untuk setiap n.