BILANGAN KROMATIK LOKASI UNTUK GRAF AMALGAMASI BINTANG

FADHILAH, SYAMSI (2013) BILANGAN KROMATIK LOKASI UNTUK GRAF AMALGAMASI BINTANG. Masters thesis, Universitas Andalas.

Text (Fulltext) 1859.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Misalkan G = (V;E) adalah suatu graf terhubung dan c suatu pewarnaan pada graf G. Untuk i = 1; 2; :::; k de�nisikan kelas warna Ci sebagai himpunan dari titik-titik di G dengan warna yang sama. Kode warna c�(v) dari suatu titik v di G adalah k-vektor (d(v;C1); d(v;C2); :::; d(v;Ck)) dimana d(v;Ci) adalah jarak minimum dari v ke Ci. Jika semua titik di G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi untuk graf G. Bilangan kromatik lokasi dari graf G, dinotasikan dengan �L(G) adalah bilangan asli terkecil k sedemikian sehingga graf G mempunyai pewarnaan lokasi dengan k warna. Diberikan graf- graf bintang K1;ni , dengan ni adalah banyak daun dari setiap graf K1;ni . Tesis ini akan mengkaji bilangan kromatik lokasi untuk graf amalgamasi titik bintang Sk;(n1;:::;nk) dan graf amalgamasi sisi bintang S� k;(n1;:::;nk). Graf Sk;(n1;:::;nk) adalah suatu graf yang dibentuk dengan mengidenti�kasi sebuah daun dari setiap graf bintang, dan graf S� k;(n1;:::;nk) adalah graf yang dibentuk dengan menyatukan sebuah sisi dari setiap graf bintang. Ketika ni = m untuk setiap i, graf amalgamasi titik bintang dinotasikan Sk;m dan graf amalgamasi sisi bintang dinotasikan S� k;m. Kata kunci : bilangan kromatik lokasi, graf amalgamasi sisi bintang, graf amal- gamasi titik bintang, pewarnaan lokasi.

Actions (login required)

View Item