Penentuan Bilangan Kromatik Lokasi Graf Thron dari Graf Jahangir

Abdi, Musra (2018) Penentuan Bilangan Kromatik Lokasi Graf Thron dari Graf Jahangir. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) cover_abstrak.pdf - Published Version Download (413kB) | Preview
Preview	Text (BAB I Pendahuluan) BAB I.pdf - Published Version Download (221kB) | Preview
Preview	Text (BAB IV Penutup) BAB IV.pdf - Published Version Download (839kB) | Preview
Preview	Text (Daftar Pustaka) Dapus.pdf - Published Version Download (174kB) | Preview
	Text (Skripsi Utuh) perpus.pdf - Published Version Restricted to Repository staff only Download (6MB)

Abstract

Bilangan kromatik lokasi pada graf pertama kali dikaji oleh Chartrand dkk (2002). Konsep ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf. Misalkan c adalah suatu pewarnaan titik pada graf G dengan c(u) 6= c(v) untuk u dan v yang bertetangga di G. Misalkan Ci adalah himpunan titik-titik yang diberi warna i, yang selanjutnya disebut kelas warna ke-i, maka � = fC1, C2,..., Ckg adalah himpunan yang terdiri dari kelas-kelas warna ke-i dari V(G). Kode warna c�(v) dari v adalah k-pasang terurut (d(v,C1), d(v,C2),..., d(v,Ck)) dengan d(v,Ci) = min f(d(v,x) j x 2 Cig untuk 1 � i � k. Jika setiap titik pada G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi G. Banyaknya warna minimum yang digunakan untuk pewarnaan lokasi disebut bilangan kromatik lokasi dari G, dan dinotasikan dengan �L(G). Kata kunci : graf Th(J9(l1, l2,..., l9)), bilangan kromatik lokasi. x

Actions (login required)

View Item