BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN GRAF LINGKARAN SEBAGAI KOMPONEN-KOMPONENNYA

Suci, Rahma Putri (2018) BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN GRAF LINGKARAN SEBAGAI KOMPONEN-KOMPONENNYA. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) cover dan abstrak.pdf - Published Version Download (1MB) | Preview
Preview	Text (Bab I Pendahuluan) BAB I Pendahuluan.pdf - Published Version Download (186kB) | Preview
Preview	Text (BAB IV Kesimpulan) BAB IV Kesimpulan.pdf - Published Version Download (167kB) | Preview
Preview	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (146kB) | Preview
	Text (Tugas Akhir) Tugas Akhir.pdf - Published Version Restricted to Repository staff only Download (3MB)

Abstract

Misalkan Si, merupakan himpunan titik-titik yang berwarna i dengan 1 ≤ i ≤ k maka Π = {S1,S2,..,Sk} adalah himpunan yang terdiri dari kelas-kelas warna di V (G). Berdasarkan suatu pewarnaan titik, maka representasi v terhadap Π disebut kode warna dari v, dinotasikan dengan cΠ(v). Kode warna cΠ(v) dari suatu titik v 2 V (G) didefinisikan sebagai k-vektor, cΠ(v) = (d(v, S1), d(v, S2),..., d(v, Sk)) dimana d(v,Si) = min d(v,x)jx 2 Sig untuk 1 ≤ i ≤ k. Jika setiap titik yang berbeda di G memiliki kode warna yang berbeda untuk suatu Π, maka c disebut pewarnaan lokasi dari G. Bilangan bulat positif terkecil k sedemikian sehingga G mempunyai k-pewarnaan lokasi dinamakan bilangan kromatik lokasi dari G, dan dinotasikan dengan χL(G). Pada tulisan ini akan memperluas mengenai bilangan kromatik lokasi dapat diaplikasikan pada semua jenis graf termasuk graf tak terhubung. Khususnya akan ditentukan bilangan kromatik lokasi graf tak terhubung dengan graf lintasan (Pn) dan graf lingkaran (Cm) sebagai komponenkomponennya dimana graf lintasan dengan n titik dan graf lingkaran dengan m titik. Kata kunci : kelas warna, kode warna, pewarnaan lokasi, bilangan kromatik lokasi, graf tak terhubung, bilangan kromatik lokasi graf tak terhubung, graf lingkaran, graf lintasan.

Actions (login required)

View Item