Bilangan Kromatik Lokasi Pada Graf Lobster L(n,m,1) Dengan m=3,4,5

Mega, Silvia (2018) Bilangan Kromatik Lokasi Pada Graf Lobster L(n,m,1) Dengan m=3,4,5. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abctrak) ABSTRAK.pdf - Published Version Download (1MB) | Preview
Preview	Text (BAB I (Pendahuluan)) BAB I ( pendahuluan).pdf - Published Version Download (1MB) | Preview
Preview	Text (BAB akhir (Penutup)) BAB IV (Penutup).pdf - Published Version Download (1MB) | Preview
Preview	Text (Daftar Pustaka) DAPUS.pdf - Published Version Download (1MB) | Preview
	Text (Skripsi full text) Skripsi Watermark.pdf - Published Version Restricted to Repository staff only Download (9MB)

Abstract

Misalkan G = (V;E) graf terhubung dan c suatu k-pewarnaan sejati dari G. Ke- las warna pada G dinotasikan dengan Si, merupakan himpunan titik-titik yang berwarna i dengan 1 � i � k. Misalkan � = fS1; S2; :::; Skg merupakan partisi terurut dari V (G) berdasarkan suatu pewarnaan titik, maka representasi v ter- hadap � disebut kode warna dari v dinotasikan dengan c�(v). Kode warna c�(v) dari suatu titik v 2 V (G) dide�nisikan sebagai vektor-k : c�(v) = (d(v; S1); d(v; S2); :::; d(v; Sk)) dimana d(v; Si) = minfd(v; xjx 2 Si)g 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. Minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi dari G dinotasikan dengan �L(G). Graf Lobster adalah graf yang diperoleh dengan menambahkan 1 titik anting pada graf ulat yang berderajat 1. Graf lobster dilambangkan dengan L(m; n; k) untuk m � 1 dan n � 2, dimana n adalah banyaknya titik di lin- tasan utama, m adalah banyaknya titik berjarak 1 dari lintasan utama, k adalah banyaknya titik berjarak 2 dari lintasan utama. Pada tulisan ini akan dibahas bilangan kromatik lokasi pada graf lobster Ln;m;1 dengan m = 3; 4; 5 Kata kunci : kelas warna, kode warna, bilangan kromatik lokasi, Graf Lobster

Actions (login required)

View Item