digilib@itb.ac.id +62 812 2508 8800


2017_TA_PP_DEBBIE_ANGELIA_SUSANTI_-_BAB_1.pdf
Terbatas  hidayat
» Gedung UPT Perpustakaan

2017_TA_PP_DEBBIE_ANGELIA_SUSANTI_-_BAB_2.pdf
Terbatas  hidayat
» Gedung UPT Perpustakaan

2017_TA_PP_DEBBIE_ANGELIA_SUSANTI_-_BAB_3.pdf
Terbatas  hidayat
» Gedung UPT Perpustakaan

2017_TA_PP_DEBBIE_ANGELIA_SUSANTI_-_BAB_4.pdf
Terbatas  hidayat
» Gedung UPT Perpustakaan

2017_TA_PP_DEBBIE_ANGELIA_SUSANTI_-_PUSTAKA.pdf
Terbatas  hidayat
» Gedung UPT Perpustakaan

Misalkan G adalah graf hingga, sederhana dan terhubung. Misalkan c suatu pewarnaan proper dari G. Untuk i = 1; 2; :::; k definisikan kelas pewarnaan Ci sebagai himpunan titik yang berwarna i. Kode pewarnaan suatu titik v di G adalah k terurut c(v) = (d(v;C1); d(v;C2); :::; d(v;Ck)) dengan d(v;Ci) adalah jarak titik v ke Ci. Jika setiap titik di G memiliki kode pewarnaan berbeda maka c disebut pewarnaan lokasi di G. Bilangan kromatik lokasi graf G dinotasikan sebagai L(G) adalah bilangan k terkecil sehingga G memiliki pewarnaan lokasi dengan k warna. Pada buku ini, penulis menginvestigasi bilangan kromatik lokasi dari graf Mycielski.