creators_name: Erick Rinaldy, 1117031021
creators_id: erick.milanisti89@gmail.com
type: other
datestamp: 2016-01-21 08:23:48
lastmod: 2016-01-22 01:41:10
metadata_visibility: show
title: BILANGAN KROMATIK LOKASI BEBERAPA GRAF PETERSEN
ispublished: pub
subjects: Q
full_text_status: restricted
abstract: ABSTRAK
BILANGAN KROMATIK LOKASI BEBERAPA GRAF PETERSEN

Oleh
ERICK RINALDY

Konsep bilangan kromatik lokasi diperkenalkan pada tahun 2000 oleh Chartrand dkk. sebagai  perkembangan dua  konsep graf  yaitu pewarnaan titik pada graf dan dimensi partisi graf. Misalkan G=(V,E) adalah graf terhubung dan c suatu pewarnaan k-sejati dari G dengan c(u)≠c(v) untuk u dan v yang bertetangga di G. Misalkan Π = { C_1,C_2,…,Ck } merupakan partisi dari V(G). Kode warna C_Π (v) dari v adalah k pasangan berurut (d(v,C_(1,)),d(v,C_(2,)),….,d(v,C_k) dengan d(v,C_i) = min { d(v,x) | x ∈ C_i  } untuk 1≤ i≤ k. Banyaknya warna minimum yang digunakan pada pewarnaan lokasi disebut bilangan kromatik lokasi dari G, dinotasikan dengan χ_L (G). Graf Petersen P_(n,k) adalah graf dengan 2n titik { u_1,…,u_n  } ∪ {v_1,…,v_n} dan sisi u_i→ u_(i+1 ),v_i→ v_(i+k) dan u_i→ v_i. Bilangan kromatik lokasi pada beberapa Graf Petersen P_(n,k), yaitu : χ_L (P_3,1 )= 4, χ_L (P_4,1 )= 5, χ_L (P_4,2 )=4, χ_L (P_5,1 )=4, χ_L (P_5,2 )=4, χ_L (P_6,1 )=5, χ_L (P_6,2 )=5, χ_L (P_6,3 )=5, χ_L (P_7,1 )=5, χ_L (P_7,2 )=5, χ_L (P_7,3 )=5.
Kata Kunci: teori graf, pewarnaan, bilangan kromatik lokasi, Graf Petersen

date: 2016-01-11
date_type: published
publisher: MIPA
place_of_pub: Universitas Lampung
institution: Universitas Lampung
department: FMIPA
thesis_type: other
citation:   Erick Rinaldy, 1117031021  (2016) BILANGAN KROMATIK LOKASI BEBERAPA GRAF PETERSEN.  MIPA, Universitas Lampung.     
document_url: http://digilib.unila.ac.id/18754/1/1.%20Cover%201%20%5BLuar%5D.pdf
document_url: http://digilib.unila.ac.id/18754/2/1.%20Cover%202%20%5BDalam%5D.pdf
document_url: http://digilib.unila.ac.id/18754/3/3.%20Abstrak.pdf
document_url: http://digilib.unila.ac.id/18754/4/4.%20Riwayat%20Hidup.pdf
document_url: http://digilib.unila.ac.id/18754/5/5.%20Judul%20skripsi1.pdf
document_url: http://digilib.unila.ac.id/18754/6/6.%20Halaman%20Persembahan.pdf
document_url: http://digilib.unila.ac.id/18754/7/7.%20Sanwacana.pdf
document_url: http://digilib.unila.ac.id/18754/8/8.%20Daftar%20Isi.pdf
document_url: http://digilib.unila.ac.id/18754/9/9.Daftar%20gambar.pdf
document_url: http://digilib.unila.ac.id/18754/10/BAB%20I%20fix.pdf
document_url: http://digilib.unila.ac.id/18754/11/BAB%20II%20fix%20edit.pdf
document_url: http://digilib.unila.ac.id/18754/12/BAB%20III%20fix.pdf
document_url: http://digilib.unila.ac.id/18754/13/BAB%20IV%20fix.pdf
document_url: http://digilib.unila.ac.id/18754/14/BAB%20V%20Kesimpulan.pdf
document_url: http://digilib.unila.ac.id/18754/15/DAFTAR%20PUSTAKA.pdf