Karakterisasi Graf Pohon dengan Bilangan Kromatik Lokasi 3

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

Preview	Text (Abstrak) Abstrak.pdf - Published Version Download (209kB) | Preview
Preview	Text (BAB I) BAB I.pdf - Published Version Download (213kB) | Preview
Preview	Text (Kesimpulan) Kesimpulan.pdf - Published Version Download (199kB) | Preview
Preview	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (162kB) | Preview
	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}

Actions (login required)

View Item