PELABELAN GRACEFUL PADA GRAF TANGGA Ln (Ladder)

PELABELAN GRACEFUL PADA GRAF TANGGA Ln (Ladder)
Oleh: Ninik Nur Aini (01320016)
Mathematics
Dibuat: 2006-03-10 , dengan 2 file(s).

Keywords: Pelabelan Graceful, Graf Tangga Ln (Ladder).
Pelabelan graceful merupakan salah satu topik dalam teori graf yang banyak menarik perhatian.
Dalam hal ini, untuk graph G himpunan titik V(G) dan himpunan sisi E(G) disebut graf graceful
jika setiap sisi dan titik pada graf G dapat diberi label menurut aturan pelabelan graceful.
Pelabelan graceful (graceful labelings) adalah pemetaan satu-satu :V(G) sedemikian hingga,
setiap → sisi uv E(G) mendapat label harga mutlak dari selisih pelabelan kedua
titik yang berbeda semua.
Salah satu permasalahan pada pelabelan graceful adalah pada graf tangga Ln Ladder. graf tangga
Ln Ladder merupakan jenis graf yang dihasilkan dari hasil kali kartesius graf lintasan P2 dan
lintasan Pn, yaitu P2 x Pn. Disisi lain, pelabelan graceful suatu graph Ladder tidaklah tunggal,
ketidaktunggalan ini dikarenakan pelabelan titik-titiknya yang bersifat satu-satu sehingga
mempunyai beberapa kemungkinan dalam menentukan pelabelannya.
Pada tugas akhir ini, penulis mencoba membahas suatu cara untuk menentukan pelabelan dan
ketidaktunggalan graceful dari suatu jenis graf, khususnya pada graf tangga Ln (Ladder).