Image of Bilangan Kromatik Lokasipada Graf Buku

Text

Bilangan Kromatik Lokasipada Graf Buku



Maiyudi Mariska Windra Yahya, Bilangan Kromatik Lokasipada Graf Buku, dibawah bimbingan Dr. Nur Inayah, M.Sidan Wisnu Aribowo, M.Si.Misalkan????=(????,????)adalah graf terhubung dan ????suatu pewarnaan-????sejati dari ????degan warna 1,2,...,????. Misalkan pulaΠ={????1,????2,...,????????}merupakan partisi dari ????(????)yang diinduksi oleh pewarnaan ????. Kode warna, ????Π(????)dari ????adalah ????-pasangan terurut(????(????,????1),????(????,????2),....,????(????,????????))dengan ????(????,????????)=min{????(????,????)|????∈????????}untuk 1≤????≤????. Jika semua titik di G mempunyai kode warna berbeda, maka ????disebut pewarnaan-????lokasi dari ????. Bilangan kromatik lokasi dari ????, dinotasikan dengan ????????(????), adalah bilangan terkecil ????sehingga ????mempunyai pewarnaan-????lokasi.Pada penulisan ini akan menentukanbilangan kromatik lokasi dari graf buku ????????. Bilangan kromatik lokasi pada graf buku ????????adalah:????????(????????)=min{????:????≤2(????−22)+2(????−1)−1}Untuk ????≥4, atau dengan ????????(????????)=⌈√????−34+32⌉Kata Kunci:Kodewarna, Bilangan kromatik lokasi,Graf buku


Ketersediaan

#
Perpustakaan FST (Skripsi) 031 MTK 2020
MTK31
Tersedia

Informasi Detail

Judul Seri
-
No. Panggil
031 MTK 2020
Penerbit Fak.Sains dan Teknlogi UIN Jakarta : Jakarta, Ciputat.,
Deskripsi Fisik
Xiii, 39 hlm,; 28 Cm.
Bahasa
Bahasa Indonesia
ISBN/ISSN
-
Klasifikasi
031
Tipe Isi
-
Tipe Media
-
Tipe Pembawa
-
Edisi
-
Subjek
Info Detail Spesifik
-
Pernyataan Tanggungjawab

Versi lain/terkait

Tidak tersedia versi lain




Informasi


Akses Katalog Publik Daring - Gunakan fasilitas pencarian untuk mempercepat penemuan data katalog