Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Matematika UNAND
Chintia Deva Rianti
Unknown Affiliation
Computer Science & IT Mathematics

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

Found 1 Documents
Search

 1 
BILANGAN KROMATIK LOKASI DARI GRAF SPINNER Chintia Deva Rianti; Narwen .
Jurnal Matematika UNAND Vol 7, No 1 (2018)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Abstrak. Misalkan graf G merupakan graf terhubung. Pewarnaan titik pada grafG = (V; E) adalah suatu pemetaan c : V ! N, dimana N adalah himpunan bilanganasli sedemikian sehingga untuk setiap u; v 2 V (G) yang bertetangga, berlakuc(u) 6 = c(v). Jika banyak warna yang digunakan sebanyak k, maka G dikatakan mempunyaik-pewarnaan. Bilangan bulat terkecil k sedemikian sehingga G mempunyai suatupewarnaan titik sejati disebut bilangan kromatik dari G, dinotasikan dengan (G). Misalkan = fS1; S2; ; Sg merupakan partisi dari himpunan titik di G ke dalam kelaskelaswarna yang saling bebas, dimana Skmerupakan himpunan titik-titik yang berwarnai dengan 1 i k. Representasi v terhadap disebut kode warna, dinotasikan ci(v),merupakan pasangan berurut dengan k unsur yaitudimana d(v; Sic(v) = (d(v; S) = minfd(v; x)jx 2 S1i); d(v; S2); ; d(v; Sk)),g, untuk 1 i k. Jika setiap titik pada Gmempunyai kode warna yang berbeda terhadap , maka c disebut pewarnaan lokasi.Minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf Gdisebut bilangan kromatik lokasi, dinotasikan (G). Pada tulisan ini akan dibahastentang penentuan bilangan kromatik lokasi dari graf Spinner CLKata Kunci: Kelas warna, Kode warna, Bilangan kromatik lokasi, Graf Spinner3 P2JK1.
Co-Authors Narwen Narwen