Pelabelan L(2,1) pada Graf BidangUbinReguler dan Graf Outerplanar

Abstract

Pelabelan L (2,1) adalah salah satu jenis masalah pewarnaan graf dimana titik yang berdekatan harus memiliki label dengan selisih minimal dua sedangkan titik – titik yang terhubung oleh path dengan panjang dua harus memiliki label yang berbeda. Masalah pelabelan ini muncul dari pemberian frekuensi radio pada pemancar dengan tujuan agar tidak terjadi gangguan. Pada tugas akhir ini akan dibahas pelabelan L(2,1) pada subkelas graf planar yaitu pada graf bidang ubin regular dan outerplanar.Selanjutnya diberikan algoritma pelabelan L(2,1) pada graf bidang ubin regular dan diberikan algoritma untuk graf outerplanar. Algoritma tersebut dapat diaplikasikan untuk menyelesaikan masalah pemberian frekuensi pada perencanaan pembangunan jaringan wireless dan jaringan radio.