UPT Perpustakaan Universitas Andalas
Repositori PerpustakaanUniversitas Andalas
 

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

Loading...
Thumbnail Image

Journal Title

Journal ISSN

Volume Title

Publisher

Universitas Andalas

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$.

Description

Dr. Des Welyyanti; Dr. Lyra Yulianti

Citation

Collections

Endorsement

Review

Supplemented By

Referenced By