BIMASTER
Vol 9, No 2 (2020): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya

BILANGAN KROMATIK LOKASI PADA GRAF BAYANGAN DAN GRAF MIDDLE DARI GRAF BINTANG

Novia Kristefany Kabang (Universitas Tanjungpura)
Yundari Yundari (Universitas Tanjungpura)
Fransiskus Fran (Universitas Tanjungpura)



Article Info

Publish Date
20 Mar 2020

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.

Copyrights © 2020






Journal Info

Abbrev

jbmstr

Publisher

Subject

Decision Sciences, Operations Research & Management Mathematics

Description

Bimaster adalah Jurnal Ilmiah berkala bidang Matematika, Statistika dan Terapannya yang terbit secara online dan dikelola oleh Jurusan Matematika FMIPA ...