Pelabelan L(2,1) pada Graf BidangUbinReguler dan Graf Outerplanar - Diponegoro University | Institutional Repository (UNDIP-IR)

Gratis

0
0
2
2 years ago
Preview
Full text
Nama Lina Miryawati NIM J2A 005 028 Judul (Bahasa Indonesia) Pelabelan L(2,1) pada Graf BidangUbinReguler dan Graf Outerplanar Judul (Bahasa Inggris) L(2,1) Labeling on Regular Tiling of The Plane andOuterplanar Graph ABSTRAK 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. Kata kunci pelabelanL(2,1),grafbidangubinregular,grafouterplanar ABSTRACT L(2,1)-labelingis a class of coloring problems in which adjacent nodes must receivecolors that are at least 2 apart while nodes connected by a two long path mustreceive different colors. This problem arises from assign radio frequencies to transmitterswithout causing interference. Here focus on L(2,1)-labeling restricted to subclass planar are regular tilings of the plane and outerplanar graphs. Then given algorithmlabeling each regular tiling of the plane and given algorithm for outerplanar graphs.These algorithm can be used to solve the problem of assigning frequencies tothe tranmitters of a wireless network andradio networks. Keywords L(2,1) labelling,regular tiling of the plane,outerplanar graph DosenPembimbing I Semarang,Desember 2009 Dosen Pembimbing II Lucia RatnasariS.Si, M.Si NIP. 197106271998022001 Drs. YD SumantoM.Si NIP. 196409181993011002

Dokumen baru

Tags

Dokumen yang terkait

RENTANG MINIMUM PELABELAN L(2,1) UNTUK GRAF MIDDLE - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
1
RENTANG MINIMUM PELABELAN L(2,1) UNTUK GRAF MIDDLE - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
3
PELABELAN ANTIPODAL PADA GRAF SIKEL - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
10
PELABELAN SEKUENSIAL PADA GRAF HASIL PENGIKATAN DAN PENGGABUNGAN GRAF CATERPILLAR - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
4
PELABELAN SEKUENSIAL PADA GRAF HASIL PENGIKATAN DAN PENGGABUNGAN GRAF CATERPILLAR - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
2
PELABELAN PRIME CORDIAL PADA GRAF HASIL OPERASI GRAF STAR, GRAF SIKEL DAN GRAF SHELL - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
3
PELABELAN PRIME CORDIAL PADA GRAF HASIL OPERASI GRAF STAR, GRAF SIKEL DAN GRAF SHELL - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
2
PELABELAN GRACEFUL SIS BERARAH PADA GRAF YANG MENGHUBUNGKAN GRAF SIKEL DAN GRAF STAR - Diponegoro University | Institutional Repository (UNDIP-IR)
0
1
4
PELABELAN GRACEFUL SIS BERARAH PADA GRAF YANG MENGHUBUNGKAN GRAF SIKEL DAN GRAF STAR - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
2
PELABELAN FELICITOUS PADA BEBERAPA GRAF HASIL OPERASI DENGAN GRAF SIKEL - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
2
PELABELAN L(2,1) PADA GRAF HASIL OPERASI DARI GRAF SIKEL - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
2
PELABELAN L(2,1) PADA GRAF HASIL OPERASI DARI GRAF SIKEL - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
3
PELABELAN SIGNED PRODUCT CORDIAL PADA GRAF CYCLE, GRAF PATH DAN GRAF STAR - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
10
PELABELAN PRODUCT CORDIAL PADA GRAF DUPLIKASI, GRAF SPLIT DAN GRAF TOTAL - Diponegoro University | Institutional Repository (UNDIP-IR)
0
3
2
Pelabelan Graf 3-Total product Cordial Pada Graf Crown dan Graf Bistar - Diponegoro University | Institutional Repository (UNDIP-IR)
0
0
2
Show more