BILANGAN KROMATIK LOKASI GRAF KEMBANG API SALJU

Jefri, Affandi (2024) BILANGAN KROMATIK LOKASI GRAF KEMBANG API SALJU. Diploma thesis, Universitas Andalas.

	Text (Cover dan Abstrak) cover-abstrak.pdf - Published Version Download (523kB)
	Text (BAB 1) bab 1.pdf - Published Version Download (228kB)
	Text (BAB 4) bab 4.pdf - Published Version Download (204kB)
	Text (Daftar Pustaka) daftar pustaka.pdf - Published Version Download (166kB)
	Text (Skripsi Full text) skripsi full.pdf - Published Version Restricted to Repository staff only Download (3MB) | Request a copy

Abstract

Misalkan G = (V; E) graf terhubung dan c suatu k-pewarnaan dari G. Ke- las warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan Ci untuk 1 =< i =< k. Misalkan c adalah suatu partisi terurut dari V (G) kedalam kelas-kelas warna yang saling bebas C1; C2; ...; Ck, dengan titik-titik di Ci diberi warna i, 1 =< i =< k. Jarak suatu titik v ke Ci dinotasikan dengan d(v; Ci) adalah minfd(v; x)jx 2 Cig. Kode warna dari suatu titik v 2 V didefinisikan sebagai kvektor yaitu: 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 G, 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 ChiL(G). Pada skripsi ini akan dibahas Graf kembang api salju dinotasikan dengan Fk;m;ni;, untuk k; m; ni 2 N; k => 3; dan m; ni => 2 adalah sebuah graf yang dikontruksikan dengan menghubungkan setiap titik xi pada graf lingkaran Ck dengan sebuah titik berderajat satu pada graf lintasan Pm dan titik berderajat satu lainnya pada lintasan Pm tersebut dihubungkan dengan sebuah titik berderajat ni pada graf bintang K1;ni untuk 1 =< i =< k.

Actions (login required)

View Item