PENENTUAN BILANGAN KROMATIK LOKASI PADA GRAF AMALGAMASI TANGGA SEGITIGA DIPERUMUM HOMOGEN

Junita Sari, Nita (2020) PENENTUAN BILANGAN KROMATIK LOKASI PADA GRAF AMALGAMASI TANGGA SEGITIGA DIPERUMUM HOMOGEN. Diploma thesis, Universitas Andalas.

Preview	Text (cover&abstrak) cover&abstrak.pdf - Published Version Download (655kB) | Preview
Preview	Text (pendahuluan) pendahuluan.pdf - Published Version Download (133kB) | Preview
Preview	Text (penutup) penutup.pdf - Published Version Download (134kB) | Preview
Preview	Text (dapus) dapus.pdf - Published Version Download (80kB) | Preview
	Text (fullskripsi) upload scholar.pdf - Published Version Restricted to Repository staff only Download (9MB)

Abstract

Misalkan G = (V; E) adalah graf terhubung dan suatu partisi terurut dari V (G) dilambangkan dengan Π. Misalkan Π = fS1; S2; · · · ; Skg, dimana Si merupakan himpunan titik-titik di G yang berwarna i, untuk 1 ≤ i ≤ k dan x merupakan titik di Si. Representasi v terhadap Π disebut kode warna, dinotasikan dengan cΠ(v) merupakan vektor dengan banyak k unsur yaitu; cΠ(v) = (d(v; S1); d(v; S2); :::; d(v; Sk)) dimana d(v; Si) = minfd(v; x)jx 2 Sig untuk 1 ≤ i ≤ k. Jika setiap titik pada G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi. Bilangan kromatik lokasi dari G dinotasikan dengan χL(G) adalah minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf G. Graf amalgamasi tangga segitiga diperumum homogen adalah graf yang berasal dari hasil amalgamasi m buah graf tangga segitiga diperumum T rn yang memiliki n sama, dinotasikan dengan AmalfT rn; vgm untuk n ≥ 2 dan m ≥ 2. Pada skripsi ini akan ditentukan bilangan kromatik lokasi pada graf amalgamasi tangga segitiga diperumum homogen yaitu graf AmalfT r2; vgm untuk m ≥ 2 dan AmalfT r3; vgm dengan 2 ≤ m ≤ 5 . Kata kunci : Bilangan kromatik lokasi, Pewarnaan lokasi, Kode warna

Actions (login required)

View Item