BILANGAN KROMATIK LOKASI GRAF BUNGA WIJAYA KUSUMA WK₂ₙ UNTUK 2 ≤ n ≤ 12

Dinda Bona Rafliansyah, Harahap (2026) BILANGAN KROMATIK LOKASI GRAF BUNGA WIJAYA KUSUMA WK₂ₙ UNTUK 2 ≤ n ≤ 12. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan Abstrak.pdf - Published Version Download (514kB)
	Text (BAB I Pendahuluan) BAB I Pendahuluan.pdf - Published Version Download (159kB)
	Text (BAB IV Penutup) BAB IV Penutup.pdf - Published Version Download (116kB)
	Text (Daftar Pustaka) Daftar Pustakaa.pdf - Published Version Download (129kB)
	Text (Skripsi Full Text) Skripsi Full Text.pdf - Published Version Restricted to Repository staff only Download (7MB) | Request a copy

Abstract

Misalkan G=(V,E) adalah graf terhubung dan c adalah pewarnaan-k titik dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan Cᵢ untuk 1 ≤ i ≤ k. Misalkan ∏ = {C₁, C₂,..., Cₖ} merupakan partisi terurut dari V(G) ke dalam kelas-kelas warna yang dihasilkan. Untuk setiap v ∈ V(G), kode warna dari v terhadap ∏ didefinisikan sebagai vektor k, yaitu c∏(v) = (d(v, C₁), d(v, C₂),..., d(v, Cₖ)), dengan d(v, Cᵢ) = { d(v, x) : x ∈ Cᵢ}. Apabila setiap titik pada G memiliki kode warna yang berbeda terhadap ∏, maka c disebut pewarnaan lokasi graf G. Banyaknya warna minimum yang digunakan untuk pewarnaan lokasi disebut bilangan kromatik lokasi dari G dan dinotasikan dengan XL(G). Pada artikel ini akan dibahas mengenai bilangan kromatik lokasi graf bunga wijaya kusuma WK₂ₙ untuk 2 ≤ n ≤ 12.

Actions (login required)

View Item