| dc.description.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 P
,
graf sikel C
n
, graf bintang S
n
, dan graf superstar S
dengan m = 4 merupakan graf
edge graceful atau bukan. Dari hasil penelitian diperoleh bahwa graf lintasan P
m,n
,
graf sikel C
n
, graf bintang S
untuk n ganjil adalah graf edge graceful sedangkan untuk
n genap bukan merupakan graf edge graceful. Sedangkan graf superstar S
n
dengan
m = 4 adalah graf edge graceful untuk setiap n. | en_US |
