Bilangan Kromatik Lokasi Graf Helm Hm dengan 3 ≤ m ≤ 9

Lessya, Kelson Novrianus (2023) Bilangan Kromatik Lokasi Graf Helm Hm dengan 3 ≤ m ≤ 9. Diploma thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Kelsonnl_Cover dan Abstrak.pdf - Published Version Download (58kB)
	Text (Bab 1) Kelsonnl_Bab 1.pdf - Published Version Download (39kB)
Preview	Text (Bab Akhir) Kelsonnl_Bab Akhir.pdf - Published Version Download (31kB) | Preview
Preview	Text (Dapus) Kelsonnl_Dapus.pdf - Published Version Download (34kB) | Preview
	Text (Fulltext) Skripsi Full Kelson.pdf - Published Version Restricted to Repository staff only Download (397kB)

Abstract

Misalkan G = (V, E) adalah graf terhubung dan c suatu k−pewarnaan dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan Ci untuk 1 ≤ i ≤ k. Misalkan Π = {C1, C2. · · · , Ck} merupakan partisi terurut dari V (G) kedalam kelas-kelas warna yang saling bebas. Berdasarkan pewarnaan titik, maka representasi titik v terhadap Π disebut kode warna dari v, dinotasikan dengan CΠ(V ) dari suatu titik v ∈ V (G) didefinisikan sebagai k−pasang terurut, yaitu: CΠ(V ) = (d(v, C1), d(v, C2), · · · , d(v, Ck)) dengan d(v, Ci) = min{d(v, x)|x ∈ Ci} untuk 1 ≤ i ≤ k. Jika setiap titik pada G memiliki kode warna yang berbeda terhadap Π, maka c disebut pewarnaan lokasi. Banyaknya warna minimum yang digunakan dengan χL(G) disebut bilangan kromatik lokasi, dinotasikan dengan χL(G). Pada tulisan ini akan dibahas bilangan kromatik lokasi graf helm Hm dengan 3 ≤ m ≤ 9. Kata Kunci : Bilangan Kromatik Lokasi, Graf Helm, Kode Warna

Actions (login required)

View Item