title: BILANGAN KROMATIK LOKASI GRAF nS4,k
creator: Agustina Ambar Wulan, 1017031016
subject: QA Mathematics
description: Bilangan kromatik lokasi diperkenalkan pada tahun 2000 oleh Chartrand dkk. sebagai perkembangan dari dua konsep dalam graf yaitu pewarnaan titik pada graf dan dimensi partisi graf. Misalkan c suatu pewarnaan sejati di G dengan c(u)≠c(v) untuk u dan v yang bertetangga di G. Misalkan П adalah kelas warna dari V(G). Kode warna, c_П (v) dari v adalah k-pasang terurut  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 〖nS〗_(4,k) diperoleh dari n graf S_(4,k) dan setiap titik x nya dihubungkan oleh suatu lintasan. Bilangan kromatik lokasi dari graf nS4,k sudah ditentukan yakni : χL(nS4,2) = 4 untuk  1≤n≤2  dan 5 untuk n lainnya; misalkan k≥3 χL(nS4,k) = k+1;1≤n≤⌊(k+1)/3⌋ dan k+2 untuk n lainnya.  Kata kunci : teori graf, pewarnaan, bilangan kromatik lokasi  
publisher: Fakultas Matematika dan Ilmu Pengetahuan Alam
date: 2015-02-02
type: Skripsi
type: NonPeerReviewed
format: text
identifier: http://digilib.unila.ac.id/7414/1/COVER%20LUAR.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/2/ABSTRAK.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/15/COVER%20DALAM.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/4/LEMBAR%20PERSETUJUAN.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/5/LEMBAR%20PENGESAHAN.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/6/LEMBAR%20PERNYATAAN.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/7/RIWAYAT%20HIDUP.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/8/PERSEMBAHAN.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/9/MOTO.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/10/SANWACANA.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/12/DAFTAR%20GAMBAR.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/13/BAB%20I.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/14/BAB%20II.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/16/BAB%20III.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/19/BAB%20IV.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/17/BAB%20V.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/18/DAFTAR%20PUSTAKA.pdf
format: text
identifier: http://digilib.unila.ac.id/7414/78/DAFTAR%20ISI.pdf
identifier:   Agustina Ambar Wulan, 1017031016  (2015) BILANGAN KROMATIK LOKASI GRAF nS4,k.  Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Lampung.     
relation: http://digilib.unila.ac.id/7414/