Bilangan Kromatik Lokasi pada Graf Roda Ganda DWn untuk n≥3

Oktaviani, Dilla (2026) Bilangan Kromatik Lokasi pada Graf Roda Ganda DWn untuk n≥3. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) 01. Cover dan Abstrak.pdf - Published Version Download (1MB)
	Text (BAB I) 02. BAB I.pdf - Published Version Download (229kB)
	Text (BAB IV) 03. BAB IV.pdf - Published Version Download (231kB)
	Text (Daftar Pustaka) 04. Daftar Pustaka.pdf - Published Version Download (226kB)
	Text (Skripsi Fulltext) 05. Skripsi Fulltext.pdf - Published Version Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

Misalkan $G = (V, E)$ adalah graf terhubung dan $\Pi = \{S_1, S_2, \ldots, S_k\}$ adalah partisi terurut dari $V(G)$ berdasarkan kelas warna hasil suatu $k$-pewarnaan titik. Kode warna suatu titik $v \in V(G)$ terhadap $\Pi$ didefinisikan sebagai $c_{\Pi}(v) = \big(d(v, S_1), d(v, S_2), \ldots, d(v, S_k)\big)$ dengan $d(v, S_i) = \min\{d(v, x) \mid x \in S_i\}$. Jika setiap titik pada $G$ memiliki kode warna berbeda, maka pewarnaan tersebut disebut pewarnaan lokasi, dan banyaknya warna minimum yang digunakan disebut bilangan kromatik lokasi, dinotasikan $\chi_L(G)$. Pada tulisan ini dibahas bilangan kromatik lokasi graf roda ganda $DW_n$ untuk $n \geq 3$, yaitu graf hasil operasi \emph{join} antara $2C_n$ dan $K_1$.

Actions (login required)

View Item