Sugesti Sugesti
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

BILANGAN kROMATIK LOKASI GRAF KUBIK Cn,2n,2n,2n,n UNTUK n = 3 Sugesti Sugesti; Des Welyyanti; Budi Rudianto
Jurnal Matematika UNAND Vol 8, No 4 (2019)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Misalkan G = (V (G), E(G)) adalah suatu graf terhubung dan c adalah suatu pewarnaan dari Graf G.Misalkan Π = {S1, S2, ..., Sk}, dimana Si adalah kelas warna di G yang berwarna i dengan 1 ≤ i ≤ k. Representasi v terhadap Π disebut kode warna, dinotasikan cΠ(v) merupakan pasangan terurut dengan k-unsur yaitu, cΠ(v) = (d(v, S1), d(v, S2), ..., d(v, Sk)), dengan d(v, Si) = min{d(v, x)|x ∈ Si} untuk 1 ≤ i ≤ k. Jika setiap titik di G mempunyai kode warna yang berbeda maka c disebut pewarnaan lokasi. Minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi pada graf G disebut bilangan kromatik lokasi, dinotasikan dengan χL(G). Pada penelitian ini akan dibahas tentang penentuan bilangan kromatik lokasi dari graf kubik Cn,2n,2n,2n,n untuk 3 ≤ n ≤ 8.Kata Kunci: Bilangan Kromatik Lokasi, kode warna, pewarnaan lokasi, Graf kubik Cn,2n,2n,2n,n