PENENTUAN BILANGAN KROMATIK LOKASI GRAF THORN DARI GRAF RODA

Elva, Rahimah (2017) PENENTUAN BILANGAN KROMATIK LOKASI GRAF THORN DARI GRAF RODA. Diploma thesis, Universitas Andalas.

Preview	Text (Caver dan Abstrak) caver abstrak.pdf - Published Version Download (1MB) | Preview
Preview	Text (BAB I (Pendahuluan)) Pendahuluan.pdf - Published Version Download (216kB) | Preview
Preview	Text (BAB Akhir (Kesimpulan)) Kesimpulan.pdf - Published Version Download (203kB) | Preview
Preview	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (160kB) | Preview
	Text (Skripsi Full Text) ELVA RAHIMAH (1310421070).pdf - Published Version Restricted to Repository staff only Download (16MB)

Abstract

Misalkan G = (V , E) graf terhubung. Bilangan kromatik dari graf G adalah bilangan asli terkecil k sedemikian sehingga G mempunyai suatu pewarnaan-k titik sejati. Bilangan kromatik dari G dinotasikan dengan χ(G). Misalkan χ(G) = k, ini berarti titik-titik di G paling kurang diwarnai dengan k warna dan tidak dapat diwarnai dengan k-1 warna. jika titik-titik di G diwarnai dengan k warna maka tidak ada titik yang bertetangga mempunyai warna yang sama. Kelas warna pada G dinotasikan dengan Si, merupakan himpunan titik-titik yang berwarna i dengan 1 ≤ i ≤ k. Misalkan ∏ = {S1,S2,...,Sk} merupakan partisi terurut dari V(G). Berdasarkan suatu pewarnaan titik, maka representasi v terhadap ∏ disebut kode warna dari v, dinotasikan dengan cπ(v). Kode warna cπ(v) dari suatu titik v ϵ V(G) didefinisikan sebagai k-vektor, cπ(v) = d(v, S1),d(v, S2 ),...,d(v,Sk)) dimana d(v, Si) = min { d(v,x)|x ϵ Si} untuk 1 ≤ i ≤ k. Jika setiap titik yang berbeda di G memiliki kode warna yang berbeda untuk suatu ∏, maka c disebut pewarnaan lokasi dari G. Minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi. Pada tulisan ini akan dibahas bilangan kromatik lokasi graf thorn dari graf roda W3. Kata kunci : kelas warna, kode warna, bilangan kromatik lokasi

Actions (login required)

View Item