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

Miryawati, Lina (2010) Pelabelan L(2,1) pada Graf BidangUbinReguler dan Graf Outerplanar. Undergraduate thesis, Faculty of Mathematics and Natural science.

[img]
Preview
PDF
18Kb

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.

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords: pelabelanL(2,1),grafbidangubinregular,grafouterplanar
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:19834
Deposited By:Ms Niken P
Deposited On:09 Aug 2010 13:44
Last Modified:09 Aug 2010 13:44

Repository Staff Only: item control page