Bilangan Kromatik Lokasi pada Graf Tangga Segitiga Diperumum Trn untuk 2 ≤ n ≤ 11

Sutra, Lidya Pritama (2019) Bilangan Kromatik Lokasi pada Graf Tangga Segitiga Diperumum Trn untuk 2 ≤ n ≤ 11. Diploma thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan Abstrak.pdf - Published Version Download (284kB)
	Text (Bab 1 ( Pendahuluan)) Bab 1 Pendahuluan.pdf - Published Version Download (1MB)
	Text (Bab Akhir (Penutup dan Kesimpulan)) Penutup dan Kesimpulan.pdf - Published Version Download (472kB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (180kB)
	Text (Skripsi full text) skripsifullsutra.pdf - Published Version Restricted to Repository staff only Download (7MB)

Abstract

Misalkan terdapat graf G = (V; E) suatu graf terhubung. Misalkan � = fS1; S2; � � � ; Skg merupakan partisi dari V (G) ke dalam kelas-kelas warna yang saling bebas, dimana Si merupakan himpunan titik-titik yang berwarna i dengan 1 � i � k. 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) dide�nisikan sebagai k-vektor, c�(v) = (d(v; S1); d(v; S2); � � � ; d(v; Sk)), dimana d(v; S1) = minfd(v; x)jx 2 Sig untuk 1 � i � k. Jika setiap titik yang berbeda di G memiliki kode warna yang berbeda terhadap �, maka c disebut pewarnaan lokasi. Oleh karena itu suatu pewarnaan lokasi G adalah pewarnaan yang membedakan setiap titik di G berdasarkan jaraknya terhadap kelas warna yang dihasilkan. Minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi, dinotasikan �L(G). Pada tulisan ini akan dibahas bilangan kromatik lokasi dari graf tangga segitiga diperumum T rn untuk 2 � n � 11. Kata Kunci: Bilangan kromatik lokasi, Kelas warna, Kode warna, Graf tangga segitiga diperumum T rn

Actions (login required)

View Item