Bilangan Kromatik Lokasi Graf tak Terhubung dengan Graf Lintasan dan Bintang Ganda sebagai Komponen-komponennya

M, Azhari (2020) Bilangan Kromatik Lokasi Graf tak Terhubung dengan Graf Lintasan dan Bintang Ganda sebagai Komponen-komponennya. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) cover dan abstrak.pdf - Published Version Download (288kB) | Preview
Preview	Text (Bab I Pendahuluan) Bab I Pendahuluan.pdf - Published Version Download (173kB) | Preview
Preview	Text (Bab IV Kesimpulan) Bab IV Kesimpulan.pdf - Published Version Download (178kB) | Preview
Preview	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (132kB) | Preview
	Text (Skripsi full text) M Azhari 1610432013.pdf - Published Version Restricted to Repository staff only Download (4MB)

Abstract

Misalkan H adalah graf tak terhubung dan c adalah pewarnaan-k titik pada H yang menginduksi partisi \Pi = {C_1, C_2, ..., C_k} dari V(H). Kode warna dari titik v \in V(G) adalah (d(v,C_1), d(v,C_2),...,d(v,C_k)) dengan d(v,C_{i}) = min {d(v,x)|x \in C_i} dan d(v,C_i)<\infty untuk 1 \leq i \leq k. Pewarnaan c dikatakan pewarnaan k-lokasi jika semua kode warna dari semua titik di $H$ berbeda. Bilangan kromatik lokasi dari graf tak terhubung $H$ yang dinotasikan sebagai \chi^{'}_{L}(H), adalah bilangan bulat terkecil k sedemikian sehingga $H$ mempunyai k-pewarnaan lokasi. Pada tulisan ini akan dibahas bilangan kromatik lokasi graf tak tehubung dengan graf lintasan dan graf bintang ganda sebagai komponen-komponennya.

Actions (login required)

View Item