Bilangan Kromatik Lokasi Gabungan Graf Palem

Nurinsani, Aisyah (2024) Bilangan Kromatik Lokasi Gabungan Graf Palem. S2 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan Abstrak.pdf - Published Version Download (202kB)
	Text (BAB I Pendahuluan) BAB I Pendahuluan.pdf - Published Version Download (130kB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (155kB)
	Text (BAB IV Penutup) Kesimpulan.pdf - Published Version Download (138kB)
	Text (Aisyah Nurinsani_Tesis_2120432008) thesis__aisyah_wm (1).pdf - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Misalkan c adalah pewarnaan titik pada graf terhubung G yang meng- gunakan k warna. Definisikan c : V (G) → {1, 2, ..., k} sedemikian sehingga c(u)̸ = c(v) jika u dan v bertetangga. Misalkan Qi merupakan himpunan titik yang diberi warna i dan Π = {Q1, Q2, . . . , Qk} adalah himpunan yang ter- diri dari kelas warna dari V (G). Kode warna yang dinotasikan sebagai cΠ(v) didefinisikan sebagai cΠ(v) = (d(v, Q1), d(v, Q2), . . . , d(v, Qk)) dimana d(v, Qi) = min{d(u, x)|x ∈ Qi} untuk 1 ≤ i ≤ k. Jika setiap titik di graf G memiliki kode warna yang berbeda, maka c disebut k-pewarnaan lokasi dari G. Bilangan kromatik lokasi adalah nilai k terkecil sedemikian sehingga G mempunyai k- pewarnaan lokasi, dinotasikan sebagai χL(G). Graf palem CkPlSm adalah graf yang dibangun dari graf lingkaran Ck, graf lintasan Pl, dan graf bintang Sm. Gabungan graf palem merupakan graf tak terhubung dengan graf palem seba- gai komponen-komponennya. Pada penelitian ini akan dibahas tentang bilangan kromatik lokasi gabungan graf palem, yang dinotasikan sebagai H = t(CkPlSm) dengan t ≥ 2, k ≥ 3, l ≥ 2, dan m ≥ 2.

Actions (login required)

View Item