BILANGAN KROMATIK LOKASI UNTUK GALAKSI DAN HUTAN LINIER

Zahara, Zahara (2018) BILANGAN KROMATIK LOKASI UNTUK GALAKSI DAN HUTAN LINIER. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) coverdan abstrak.pdf - Published Version Download (1MB) | Preview
Preview	Text (BAB I Pendahuluan) bab1.pdf - Published Version Download (204kB) | Preview
Preview	Text (BAB IV Penutup) bab4.pdf - Published Version Download (214kB) | Preview
Preview	Text (Daftar Pustaka) daftar pustaka.pdf - Published Version Download (162kB) | Preview
	Text (Skripsi Full Text) untukpenggalzahara.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Misalkan G = (V;E) graf terhubung dan c suatu k-pewarnaan dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan Ci untuk 1 � i � k. Misalkan � = fC1;C2; :::;Ckg adalah partisi terurut dari V (G) berdasarkan pewarnaan titik, maka representasi v terhadap � disebut kode warna dari v, dinotasikan dengan c�(v). Kode warna c�(v) dari suatu titik v 2 V (G) dide�nisikan sebagai vektor-k : c�(v) = (d(v;C1); d(v;C2); :::; d(v;Ck)) dimana d(v;Ci) = minfd(v; x : x 2 Ci)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). Galaksi adalah gabungan dari graf bintang. Hutan Linier adalah gabugan dari graf lintasan. Pada tulisan ini akan dibahas bilangan kromatik lokasi untuk Galaksi dan Hutan Linier Kata kunci : kelas warna, kode warna, bilangan kromatik lokasi, Galaksi, Hutan Linier, Graf Bintang, Graf Lintasan

Actions (login required)

View Item