Article Per Year (5 Year)
p-Index From 2020 - 2025
0.444
P-Index
This Author published in this journals
All Journal BIMASTER Teorema: Teori dan Riset Matematika
Novia Kristefany Kabang
Universitas Tanjungpura
Decision Sciences, Operations Research & Management Education Mathematics

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

Found 2 Documents
Search

 1 
BILANGAN KROMATIK LOKASI PADA GRAF TOTAL DAN GRAF SPLITTING DARI GRAF BINTANG Fransiskus Fran; Novia Kristefany Kabang; Yundari Yundari
Teorema: Teori dan Riset Matematika Vol 6, No 2 (2021): September
Publisher : Universitas Galuh

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25157/teorema.v6i2.5322

Abstract

Misal diberikan graf terhubung G = (V, E) dan c menyatakan pewarnaan titik di G sehingga untuk titik u yang bertetangga dengan titik v di G, c(u) ≠ c(v). Jika himpunan titik-titik yang mempunyai warna i untuk I = 1, …, k dinyatakan dengan Ci, maka Ci disebut kelas warna. Lebih lanjut, dapat ditentukan kode warna cπ(u) untuk titik u yaitu k- pasang terurut,cπ(u) = (d(u, C1), d(u, C2), …, d(u, Ck)),dengan d(u, Ci) = min {d(u, x) l x Є Ci} untuk 1 ≤ i ≤ k, k Є N. Jika kode warna masing-masing titik di G berbeda, maka pewarnaan c adalah pewarnaan lokasi. Warna minimum (banyaknya warna) sehingga graf G dapat diwarnai dengan pewarnaan lokasi dinyatakan dengan XL(G), disebut bilangan kromatik lokasi. Pada artikel ini, diperoleh bilangan kromatik lokasi untuk graf total dari graf bintang (dinotasikan T(Sn)) dan graf splitting dari graf bintang (dinotasikan S’(Sn)) yaitu XL(T(Sn)) = n + 2, n = 1,2 dan XL(T(Sn)) = n + 1, n ≥ 3 dan XL(S’(Sn)) = n + 2, n Є N.Kata kunci: Kelas warna, kode warna, pewarnaan lokasi
BILANGAN KROMATIK LOKASI PADA GRAF BAYANGAN DAN GRAF MIDDLE DARI GRAF BINTANG Novia Kristefany Kabang; Yundari Yundari; Fransiskus Fran
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 9, No 2 (2020): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (888.48 KB) | DOI: 10.26418/bbimst.v9i2.39977

Abstract

Pewarnaan graf merupakan cara untuk memberi warna pada semua titik atau sisi pada suatu graf, dengan syarat kedua titik atau sisi yang bertetangga harus memiliki warna yang berbeda. Salah satu pengembangan teori yang berhubungan dengan pewarnaan graf adalah pewarnaan lokasi dan bilangan kromatik lokasi. Penelitian ini bertujuan untuk menentukan bilangan kromatik lokasi dari graf bintang , graf bayangan dari graf bintang , dan graf middle dari graf bintang  dengan  Bilangan kromatik lokasi dicari dengan menerapkan pewarnaan lokasi pada ,  dan  Selanjutnya, dicari kelas warna dan kode warna untuk semua titik di ,  dan . Jika setiap titik memiliki kode warna yang berbeda, maka graf tersebut dikatakan memenuhi pewarnaan lokasi. Bilangan kromatik lokasi untuk graf  dinotasikan dengan . Berdasarkan penelitian ini, diperoleh ,  , dan  . Kata kunci: Pewarnaan lokasi, kelas warna, kode warna.
Co-Authors Fransiskus Fran Yundari, Yundari