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

Authors: Harahap Dinda Bona Rafliansyah
Cited by: 0

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.

Fields of Study & Subjects

Graph Labeling and Dimension Problems Advanced Graph Theory Research Graph theory and applications

Publication details

Journal / source
Andalas University eThesis (Andalas University)
Publication date
22 January 2026
Language
ID
Document type
Thesis