Penentuan Bilangan Kromatik Lokasi Untuk Graf Berlian 〖Br〗_n Untuk 3≤n≤16

Mutiara, Ramadani Syafnur (2018) Penentuan Bilangan Kromatik Lokasi Untuk Graf Berlian 〖Br〗_n Untuk 3≤n≤16. Diploma thesis, Universitas Andalas.

Preview	Text (cover dan abstrak) 1.cover dan abstrak.pdf - Published Version Download (1MB) | Preview
Preview	Text (Bab 1 (pendahuluan)) 2.bab1 (pendahuluan).pdf - Published Version Download (220kB) | Preview
Preview	Text (Bab Akhir) 3.bab akhir.pdf - Published Version Download (210kB) | Preview
Preview	Text (Daftar pustaka) 4.daftar pustaka.pdf - Published Version Download (166kB) | Preview
	Text (Skripsi full text) 5.tugas akhir ilmiah utuh.pdf - Published Version Restricted to Repository staff only Download (2MB)

Abstract

Misalkan graf G = (V,E) adalah graf terhubung. Kelas warna pada G dinotasikan dengan S_i, merupakan himpunan titik-titik yang berwarna i dengan 1≤i≤k. Misalkan Π= S_1,〖 S〗_2,…,S_k 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,S_1 ),d(v,S_2 ),…,d(v,S_k)) dimana d(v,S_i )=min⁡〖{d(v,x)|x∈〗 S_i} 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, dinotasikan χ_L (G). Pada tugas akhir ini diperoleh bilangan kromatik lokasi dari graf berlian 〖Br〗_n untuk 3≤n≤16. Kata kunci: Kelas Warna, Kode Warna, Bilangan Kromatik Lokasi, Graf Berlian

Actions (login required)

View Item