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.

Preview	Text (cover dan abstrak) cover abstrak dilla.pdf - Published Version Download (115kB) | Preview
Preview	Text (pendahuluan) bab 1 dilla.pdf - Published Version Download (96kB) | Preview
Preview	Text (kesimpulan) kesimpulan dilla.pdf - Published Version Download (96kB) | Preview
Preview	Text (daftar pustaka) daftar pustaka dilla.pdf - Published Version Download (62kB) | Preview
	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.

Actions (login required)

View Item