Bilangan Kromatik Lokasi Untuk Graf Pohon n-Ary Lengkap

Afifah, Dwi Putri (2017) Bilangan Kromatik Lokasi Untuk Graf Pohon n-Ary Lengkap. Diploma thesis, UNIVERSITAS ANDALAS.

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

Download (4MB) | Preview
[img]
Preview
Text (Bab 1 Pendahuluan)
Bab 1 (Pendahuluan).pdf - Published Version

Download (1MB) | Preview
[img]
Preview
Text (Bab Akhir (Kesimpulan))
Bab 4 (Kesimpulan).pdf - Published Version

Download (1MB) | Preview
[img]
Preview
Text (Daftar Pustaka)
daftar pustaka.pdf - Published Version

Download (1MB) | Preview
[img] Text (Skripsi Full Text)
Skripsi Full text.pdf - Published Version
Restricted to Repository staff only

Download (7MB)

Abstract

Bilangan kromatik lokasi dari G adalah minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari G. Misalkan G = (V,E) adalah graf terhubung dan c suatu pewarnaan dari G. Untuk 1 kurang dari atau sama dengan i kurang dari atau sama dengan k, kita definisikan Si merupakan himpunan dari titik yang diberi warna i. Kode warna c_pi(v) dari titik V merupakan vektor dengan k unsur yaitu (d(v, S1), d(v, S2), ..., d(v, Sk)), dimana d(v, Si) adalah jarak v ke Si, dengan 1 kurang dari atau sama dengan i kurang dari atau sama dengan k. Jika untuk setiap dua titik yang berbeda u, v di G, c_pi(u) tidak sama dengan c_pi(v), maka c disebut pewarnaan kromatik lokasi (locating-chromatic coloring) dari G. Pewarnaan lokasi dengan banyak warna yang digunakan minimum disebut pewarnaan lokasi minimum, dan kardinalitas dari himpunan yang memuat pewarnaan lokasi minimum disebut bilangan kromatik lokasi (locating chromatic number) dari G, dinotasikan dengan chi_L(G). Graf pohon n-ary lengkap adalah suatu graf pohon dengan satu titiknya diperlakukan sebagai akar dengan kedalaman k, serta setiap titik di dalamnya mempunyai tepat n anak. Dalam tugas akhir ini akan dikaji mengenai bilangan kromatik lokasi untuk graf pohon n-ary lengkap T(n, k) dengan k = 1, 2, 3, seperti yang telah dibahas dalam [12]. Kata kunci : Pewarnaan lokasi, Bilangan kromatik lokasi, Graf Pohon n-ary Lengkap

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 02 Feb 2017 08:08
Last Modified: 02 Feb 2017 08:08
URI: http://scholar.unand.ac.id/id/eprint/22679

Actions (login required)

View Item View Item