BILANGAN KROMATIK LOKASI GRAF AMALGAMASI SATU TITIK PADA LINGKARAN SERAGAM
| Main Author: | Naufal Hilmizen, 1317031057 |
|---|---|
| Format: | Bachelors NonPeerReviewed Book Report |
| Terbitan: |
Fakultas Matematika dan Ilmu Pengetahuan Alam
, 2018
|
| Subjects: | |
| Online Access: |
http://digilib.unila.ac.id/55070/2/ABSTRAK.pdf http://digilib.unila.ac.id/55070/1/SKRIPSI%20FULL.pdf http://digilib.unila.ac.id/55070/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf http://digilib.unila.ac.id/55070/ |
Daftar Isi:
- Misal c suatu pewarnaan sejati di G dengan c(u)≠c(v) untuk u dan vyang bertetangga di G. Misalkan Ci adalah himpunan titik-titik yang diberi warna i, maka Π={C_1,C_2,...,C_k} adalah himpunan yang terdiri dari kelas-kelas warna di V(G). Kode warna, c_Π (v) dari v adalah k-pasang terurut (d(v,C_1 ),d(v,C_2 ),...,d(v,C_k )) dengan d(v,C_1 )=min{d(v,x)|x∈C_i} untuk i≤k. Jika setiap titik di G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi dari G. Pada penelitian ini akan di bahas mengenai bilangan kromatik lokasi graf amalgamasi satu titik pada lingkaran seragam orde n≥3. Bilangan kromatik lokasi graf amalgamasi satu titikpada lingkaran seragam orden≥3bernilai 4 untuk s = 2,3 dan bernilai 5 untuk s = 4.