Bilangan Kromatik Lokasi pada Graf Prisma Berekor

Eka, Rahayu Nengsih Asni (2019) Bilangan Kromatik Lokasi pada Graf Prisma Berekor. Diploma thesis, universitas andalas.

Preview	Text (cover dan abstrak) ABSTRAK.pdf - Published Version Download (210kB) | Preview
Preview	Text (pendahuluan) BAB 1 PENDAHULUAN.pdf - Published Version Download (199kB) | Preview
Preview	Text (kesimpulan) BAB 4 KESIMPULAN.pdf - Published Version Download (189kB) | Preview
Preview	Text (Daftar Pustaka) DAFTAR PUSTAKA.pdf - Published Version Download (144kB) | Preview
	Text (SKRIPSI FULL) SKRIPSI FULL TEXT.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 π={S_1,S_2,...,S_K} adalah partisi terurut dari V (G) berdasarkan pewarnaan titik. Kode warna c_π (v) dari suatu titik v∈V(G) didefinisikan sebagai vektor-k: c_π (v)=(d(v,S_1 ),d(v,S_2 ),…,d(v,S_k)) dimana d(v,S_i )=min⁡{d(v,x)┤| x∈ S_i} , 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 X_L (G). Pada penelitian ini akan dibahas tentang penentuan bilangan kromatik lokasi pada graf prisma berekor. Kata Kunci: Bilangan Kromatik Lokasi, Graf Prisma Berekor, Kode warna

Actions (login required)

View Item