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.

[img]
Preview
Text (cover dan abstrak)
1.cover dan abstrak.pdf - Published Version

Download (1MB) | Preview
[img]
Preview
Text (Bab 1 (pendahuluan))
2.bab1 (pendahuluan).pdf - Published Version

Download (220kB) | Preview
[img]
Preview
Text (Bab Akhir)
3.bab akhir.pdf - Published Version

Download (210kB) | Preview
[img]
Preview
Text (Daftar pustaka)
4.daftar pustaka.pdf - Published Version

Download (166kB) | Preview
[img] 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

Item Type: Thesis (Diploma)
Primary Supervisor: Dr. Lyra Yulianti
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 27 Apr 2018 10:31
Last Modified: 27 Apr 2018 10:31
URI: http://scholar.unand.ac.id/id/eprint/33200

Actions (login required)

View Item View Item