BILANGAN KROMATIK LOKASI PADA GRAF KNESER

MUHAMMAD HAIDIR ALAM , 1117031035 (2016) BILANGAN KROMATIK LOKASI PADA GRAF KNESER. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text ABSTRAK.pdf Download (119kB) | Preview
Preview	Text SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (5MB) | Preview
	Text SKRIPSI FULL.pdf Restricted to Registered users only Download (5MB)

Abstract

Misalkan G adalah graf terhubung dan c merupakan pewarnaan dari G. Diberikan Π = { S_1,S_2,… ,S_k} yang merupakan himpunan yang terdiri dari kelas-kelas warna di V(G), dengan S_i adalah himpunan titik-titik yang berwarna i. Kode warna c_Π (v) dari v adalah k pasang terurut (d(v,S_1),d(v,S_2),…..,d(v,S_k)) dengan d(v,S_i ) adalah min {d (v,x)| x ϵ S_i } untuk setiap i. Jika semua titik di G memiliki warna yang berbeda, maka c disebut pewarnaan lokasi dari graf G. Nilai terkecil k sedemikian sehingga c merupakan pewarnaan lokasi disebut bilangan kromatik graf G, dinotasikan dengan χ_L (G). Pada tulisan ini didiskusikan tentang beberapa bilangan kromatik lokasi pada graf Kneser yaitu untuk m=1,m=2 dan m=3. Kata kunci: graf, bilangan kromatik lokasi, graf Kneser.

Item Type:	Other
Subjects:	Q Science (General) > QA Mathematics
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	0314278 . Digilib
Date Deposited:	19 Dec 2016 09:23
Last Modified:	19 Dec 2016 09:23
URI:	http://digilib.unila.ac.id/id/eprint/24686

Actions (login required)

View Item