BILANGAN KROMATIK LOKASI GRAF AMALGAMASI BINTANG TERTENTU
Daftar Isi:
- ABSTRAK INDONESIA Misalkan c adalah suatu pewarnaan-k sejati dari graf terhubung G dan * + adalah himpunan yang terdiri dari kelas – kelas warna dari V(G). Kode warna ( ) dari v adalah k-pasang terurut ( ( ) ( ) ( )) dengan ( ) = min* ( )| + untuk . Jika setiap G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi G. Banyaknya warna minimum yang diperlukan dalam pewarnaan lokasi dari G disebut bilangan kromatik lokasi graf G, dinotasikan ( ) Graf amalgamasi bintang, diperoleh dari buah graf bintang amalgamasi dengan cara menghubungkan sebuah daun dari setiap melalui sebuah lintasan. Hasil dari penelitian adalah : Jika , , dan maka ( ) untuk ⌊ ⌋, selanjutnya ( ) untuk lainnya. Jika dan maka ( ) untuk ( ), selanjutnya ( ) untuk lainnya. . Kata Kunci : Graf, Kode warna, Bilangan kromatik lokasi ABSTRAK INGGRIS