Bilangan Kromatik Lokasi Graf Pohon Palem

Ibrahim, Taufiqurrahman (2022) Bilangan Kromatik Lokasi Graf Pohon Palem. Diploma thesis, Universitas Andalas.

	Text (Abstrak) Cover Abstrak Ibrahim.pdf - Published Version Download (222kB)
	Text (Bab 1) Bab 1 Ibrahim.pdf - Published Version Download (214kB)
	Text (Bab 4) Bab 4 Ibrahim.pdf - Published Version Download (180kB)
	Text (Daftar Pustaka) Dapus Ibrahim.pdf - Published Version Download (192kB)
	Text (Skripsi Full Text) TA Im.pdf - Published Version Restricted to Repository staff only Download (10MB)

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 Π = {O1, O2, . . . , Ok} merupakan partisi terururt dari V (G) ke dalam kelas-kelas warna yang saling bebas. Berdasarkan pewarnaan titik, maka representasi titik v terhadap Π disebut kode warna dari v, dinotasikan dengan cΠ(v). Kode warna cΠ(v) dari suatu titik v ∈ V (G) didefinisikan sebagai k−pasang terurut, yaitu cΠ(v) = (d(v, O1), d(v, O2), ..., d(v, Ok))) dimana d(v, Oi) = min {d(v, x)|x ∈ Oi}, untuk 1 ≤ i ≤ k. Jika setiap titik pada G memiliki kode warna yang berbeda terhadap Π, maka c disebut pewar�naan lokasi dari G. Banyaknya warna minimum yang digunakan untuk pewar�naan lokasi disebut bilangan kromatik lokasi dari G dan dinotasikan dengan χL(G). Pada tulisan ini akan dibahas tentang bilangan kromatik lokasi graf pohon palem CkPlSm dengan k ≥ 3, l, m ≥ 2.

Actions (login required)

View Item