BILANGAN KROMATIK LOKASI GRAF BUNGA WIJAYA KUSUMA WK₂ₙ UNTUK 2 ≤ n ≤ 12
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