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.