Karakterisasi Graf Pohon dengan Bilangan Kromatik Lokasi 3

Faizah, Faizah (2016) Karakterisasi Graf Pohon dengan Bilangan Kromatik Lokasi 3. Diploma thesis, UNIVERSITAS ANDALAS.

[img]
Preview
Text (Abstrak)
Abstrak.pdf - Published Version

Download (209kB) | Preview
[img]
Preview
Text (BAB I)
BAB I.pdf - Published Version

Download (213kB) | Preview
[img]
Preview
Text (Kesimpulan)
Kesimpulan.pdf - Published Version

Download (199kB) | Preview
[img]
Preview
Text (Daftar Pustaka)
Daftar Pustaka.pdf - Published Version

Download (162kB) | Preview
[img] Text (Skripsi full text)
SKRIPSI FAIZAH.pdf - Published Version
Restricted to Repository staff only

Download (4MB)

Abstract

Misalkan c adalah pewarnaan dengan k-warna dari suatu graf terhubung G. Misalkan \Pi=\{S_{1},S_{2},...,S_{k} \} adalah partisi himpunan V(G) terhadap persamaan c, dimana S_{i} adalah kelas partisi yang memiliki semua titik dengan warna i. Kode warna c_{\Pi}(v) pada titik v adalah vektor dengan panjang k (d(v,S_{1}), d(v,S_{2}),...,d(v,S_{k})), dimana d(v,S_{i})=min\{ d(v,x)\vert x\in S_{i}\}, untuk 1\leq i \leq k. Jika semua titik pada G memiliki kode warna yang berbeda, maka c disebut pewarnaan lokasi pada G. Bilangan kromatik lokasi pada G, dinotasikan dengan \chi_{L}(G), adalah k terkecil sedemikian sehingga {G} memiliki pewarnaan lokasi dengan k-warna. Pada tulisan ini, akan dibahas kembali makalah [2] tentang karakterisasi graf pohon dengan bilangan kromatik lokasi 3. Kata kunci : {pewarnaan lokasi, bilangan kromatik lokasi, graf pohon}

Item Type: Thesis (Diploma)
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 02 Jun 2016 07:28
Last Modified: 02 Jun 2016 07:28
URI: http://scholar.unand.ac.id/id/eprint/10187

Actions (login required)

View Item View Item