BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DARI GRAF BINTANG GANDA DAN SUBDIVISINYA
| Main Author: | Siti Nurazizah, 1317031080 |
|---|---|
| Format: | Bachelors NonPeerReviewed Book Report |
| Terbitan: |
Fakultas Matematika dan Ilmu Pengetahuan Alam
, 2017
|
| Subjects: | |
| Online Access: |
http://digilib.unila.ac.id/25549/1/ABSTRAK.pdf http://digilib.unila.ac.id/25549/2/SKRIPSI%20FULL.pdf http://digilib.unila.ac.id/25549/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf http://digilib.unila.ac.id/25549/ |
Daftar Isi:
- Bilangan kromatik lokasi χ_L (G) adalah banyaknya warna minimum yang digunakan untuk pewarnaan lokasi di G. Penelitian ini menentukan bilangan kromatik lokasi graf tak terhubung pada graf bintang ganda. Bilangan kromatik lokasi graf tak terhubung yang setiap komponennya graf bintang ganda, S_(n,n)^* adalah n+1. Graf S_(n,n)^* dapat diperluas dengan menambahkan subdivisi pada sisi-sisi tertentu dengan nilai bilangan kromatik lokasinya tetap. Kata kunci: bilangan kromatik lokasi, graf bintang ganda, graf tak terhubung,subdivisi