Detail Cantuman
Pencarian SpesifikText
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
Informasi Detail
Judul Seri |
-
|
---|---|
No. Panggil |
031 MTK 2020
|
Penerbit | Fak.Sains dan Teknlogi UIN Jakarta : Jakarta, Ciputat., 2020 M/ 1441 H |
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 |
Suma'inna
|
Versi lain/terkait
Tidak tersedia versi lain
Informasi
Akses Katalog Publik Daring - Gunakan fasilitas pencarian untuk mempercepat penemuan data katalog