Bilangan kromatik lokasi Graf kubik cn,2n,n

Ofera, Salde (2020) Bilangan kromatik lokasi Graf kubik cn,2n,n. Masters thesis, Universitas Andalas.

Preview	Text (Cover dan abstrak) thesis cover dan abstrak salde.pdf - Published Version Download (2MB) | Preview
Preview	Text (Bab 1) thesis salde bab 1.pdf - Published Version Download (1MB) | Preview
Preview	Text (Penutup) thesis penutup salde.pdf - Published Version Download (1MB) | Preview
Preview	Text (Daftar pustaka) thesis salde daftar pustaka.pdf - Published Version Download (1MB) | Preview
	Text (Full thesis) thesis salde baru18.pdf - Published Version Restricted to Repository staff only Download (4MB)

Abstract

Misalkan G = (V (G), E(G) adalah suatu graf terhubung dan c adalah suatu pewarnaan dari graf G. Misalkan Π = {S1, S2, ..., Sk} , dimana Si adalah kelas warna di graf G yang berwarnai i dengan 1 ≤ i ≤ k. Representasi v terhadap Π disebut kode warna, dinotasikan cΠ(v) merupakan pasangan terurut dengan k-tupple yaitu, cΠ(v) = (d(v, S1,), d(v, S2), ..., d(v, Sk)). dengan d(v, Si) = min{d(v, x)|x ∈ Si} untuk 1 ≤ i ≤ k. Jika setiap titik yang berada di G memiliki kode warna yang berbeda untuk setiap Π, maka c disebut perwarnaan lokasi (locating coloring). Minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi (locating chromatic number ), dinotasikan χL(G). Pada penelitian ini akan dibahas tetang penentuan bilangan kromatik lokasi dari graf kubik Cn,2n,n. Kata Kunci : Bilangan Kromatik Lokasi, Kode Warna, Pewarnaan Lokasi, Graf Kubik Cn,2n,n.

Actions (login required)

View Item