Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Matematika UNAND

BILANGAN KROMATIK LOKASI UNTUK GALAKSI DAN HUTAN LINIER Zahara Zahara; Des Welyyanti; Efendi Efendi
Jurnal Matematika UNAND Vol 7, No 4 (2018)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.7.4.87-92.2018

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 Π = {C1, C2, · · · , Ck} 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 ∈ V (G) didefinisikan sebagai vektork: cΠ(v) = (d(v, C1), d(v, C2), · · · , d(v, Ck)) dimana d(v, Ci) = min{d(v, x : x ∈ Ci)} 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 Diterima : 29 November 20