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

BILANGAN KROMATIK LOKASI GRAF MYCIELSKI

Penulis : Debbie Angelia Susanti [10113059]
Kontributor / Dosen Pembimbing :
  • Dr. Suhadi Wido Saputro, S.Si., M.Si.
Jenis Koleksi : Tugas Akhir
Tahun Terbit :
Penerbit : Matematika
Fakultas : Fakultas Matematika dan Ilmu Pengetahuan Alam
Subjek : General principles of mathematics
Kata Kunci : kode pewarnaan, bilangan kromatik lokasi, graf Mycielski
Sumber :
Staf Input/Edit : hidayat   hidayat
File : 6 file
Tanggal Input : 02 Jan 2019

2017_TA_PP_DEBBIE_ANGELIA_SUSANTI_-_COVER.pdf
PUBLIC Open In Flip Book hidayat
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.

Artikel Terkait