Batas Bawah Bilangan Kromatik Lokasi Graf Helm Hm untuk m ≥ 3

Ghanny, Nabiel (2024) Batas Bawah Bilangan Kromatik Lokasi Graf Helm Hm untuk m ≥ 3. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) CA.pdf - Published Version Download (993kB)
	Text (BAB 1) B1.pdf - Published Version Download (108kB)
	Text (BAB akhir) Kesimpulan.pdf - Published Version Download (127kB)
	Text (Daftar Pustaka) Dapus.pdf - Published Version Download (124kB)
	Text (Skripsi Full Text) Full.pdf - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Misalkan $G = (V, E)$ adalah graf terhubung dan c suatu $k$-pewarnaan dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna $i$, dinotasikan dengan $T_i$ untuk $1 \leq i \leq k$. Misalkan $\Pi = \{T_{1}, T_{2}, ... , T_{k}\}$ merupakan partisi terurut dari $V(G)$ kedalam kelas-kelas warna yang saling bebas. Berdasarkan pewarnaan titik, maka representasi titik $v$ terhadap $\Pi$ disebut kode warna dari $v$, dinotasikan dengan $c_{\Pi}(v)$ dari suatu titik $v \in V(G)$ didefinisikan sebagai $k$-pasang terurut $c_{\Pi}(v) = (d(v, T_{1}), d(v, T_{2}), . . . , d(v, T_{k}))$ dengan $d(v, T_{i}) = min\{d(v, x)|x \in T_{i}\}$ untuk $1 \leq i \leq k$. Jika setiap titik pada G memiliki kode warna yang berbeda terhadap $\Pi$, maka $c$ disebut pewarnaan lokasi. Banyaknya warna minimum yang digunakan disebut bilangan kromatik lokasi, dinotasikan dengan $\chi_{L}(G)$. Pada tulisan ini akan dibahas batas bawah bilangan kromatik lokasi graf helm $H_{m}$ untuk $m \geq 3$ serta bilangan kromatik lokasi graf helm $H_{m}$ untuk $24 < m \leq 70$.

Actions (login required)

View Item