BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINGKARAN SEBAGAI KOMPONEN-KOMPONENNYA

FADHILA, RADIAH ANAS (2019) BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINGKARAN SEBAGAI KOMPONEN-KOMPONENNYA. Diploma thesis, UNIVERSITAS ANDALAS.

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

Download (115kB) | Preview
[img]
Preview
Text (pendahuluan)
bab 1 dilla.pdf - Published Version

Download (96kB) | Preview
[img]
Preview
Text (kesimpulan)
kesimpulan dilla.pdf - Published Version

Download (96kB) | Preview
[img]
Preview
Text (daftar pustaka)
daftar pustaka dilla.pdf - Published Version

Download (62kB) | Preview
[img] Text (Skripsi full)
skripsi full.pdf - Published Version
Restricted to Repository staff only

Download (4MB)

Abstract

Misalkan G = (V;E) suatu graf terhubung dan c suatu k-pewarnaan dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan Si untuk 1 � i � k. Misalkan � = fS1; S2; :::; Skg adalah partisi terurut dari V (G) berdasarkan pewarnaan titik. Kode warna c�(v) dari suatu titik v 2 V (G) dide�nisikan sebagai vektor-k: c�(v) = (d(v; S1); d(v; S2); :::; d(v; Sk)) dimana d(v; Si) = minfd(v; x) j x 2 Si)g, untuk 1 � i � k. Jika setiap titik yang berbeda di G memiliki kode warna yang berbeda untuk suatu �, maka c disebut pewarnaan lokasi untuk G. Jumlah warna minimum yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi untuk G, dinotasikan dengan �L(G). Pada penelitian ini akan dibahas tentang pe- nentuan bilangan kromatik lokasi graf tak terhubung dengan graf lingkaran sebagai komponen-komponennya. Kata kunci : Bilangan Kromatik Lokasi, Graf Tak Terhubung, Graf Lingkaran, Komponen, Kode warna.

Item Type: Thesis (Diploma)
Primary Supervisor: Dr. Des Welyyanti
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 25 Jan 2019 14:52
Last Modified: 25 Jan 2019 14:52
URI: http://scholar.unand.ac.id/id/eprint/42821

Actions (login required)

View Item View Item