Please use this identifier to cite or link to this item: http://repository.uinjkt.ac.id/dspace/handle/123456789/51571
Title: Bilangan kromatik lokasi pada graf buku
Authors: Maiyudi Mariska Windra Yahya
Advisors: Nur Inayah
Wisnu Aribowo
Keywords: Kode warna;Bilangan kromatik lokasi;, Graf buku
Issue Date: 18-May-2020
Publisher: Fakultas Sains dan Teknologi Universitas Islam Negeri Syarif Hidayatullah Jakarta
Abstract: 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 menentukan bilangan kromatik lokasi dari graf buku 𝐡𝑛. Bilangan kromatik lokasi pada graf buku 𝐡𝑛 adalah: πœ’πΏ (𝐡𝑛) = min {π‘˜: 𝑛 ≀ 2 (π‘˜ – 2 2) + 2(π‘˜ βˆ’ 1) βˆ’ 1} Untuk π‘˜ β‰₯ 4, atau dengan πœ’πΏ (𝐡𝑛) = βŒˆβˆšπ‘› βˆ’3/4+3/2βŒ‰
Description: xiii, 40 hlm; 29 cm.
URI: http://repository.uinjkt.ac.id/dspace/handle/123456789/51571
Appears in Collections:Skripsi

Files in This Item:
File SizeFormat 
MAIYUDI MARISKA WINDRA YAHYA-FST.pdf1.85 MBAdobe PDFView/Open


Items in UINJKT-IR are protected by copyright, with all rights reserved, unless otherwise indicated.