Bilangan Kromatik Lokasi Gabungan Graf Kipas
Total View This Week0
Total View This Week0
Institusion
Universitas Andalas
Author
Fakhri, Zikra
Subject
QA Mathematics
Datestamp
2022-02-08 08:06:05
Abstract :
Misalkan H adalah graf tak terhubung dan c adalah pewarnaan-k titik pada H yang menginduksi partisi Phi = {C1, C2,.., Ck} dari V (H). Kode warna dari titik v \in V(G) adalah (d(v,C1), d(v,C2),..., d(v,Ck)) dengan d(v,Ci) = min {d(v,x)|x \in Ci} dan d(v,Ci) < infinity untuk 1<=i<=k. Pewarnaan c dikatakan pewarnaan k-lokasi jika semua kode warna dari semua titik di H berbeda. Bilangan kromatik lokasi dari graf tak terhubung H yang dinotasikan sebagai XL'(H), adalah bilangan bulat terkecil k sedemikian sehingga H mempunyai k-pewarnaan lokasi. Pada tulisan ini akan dibahas Bilangan Kromatik Lokasi Gabungan Graf Kipas.
Misalkan H adalah graf tak terhubung dan c adalah pewarnaan-k titik pada H yang menginduksi partisi Phi = {C1, C2,.., Ck} dari V (H). Kode warna dari titik v \in V(G) adalah (d(v,C1), d(v,C2),..., d(v,Ck)) dengan d(v,Ci) = min {d(v,x)|x \in Ci} dan d(v,Ci) < infinity untuk 1<=i<=k. Pewarnaan c dikatakan pewarnaan k-lokasi jika semua kode warna dari semua titik di H berbeda. Bilangan kromatik lokasi dari graf tak terhubung H yang dinotasikan sebagai XL'(H), adalah bilangan bulat terkecil k sedemikian sehingga H mempunyai k-pewarnaan lokasi. Pada tulisan ini akan dibahas Bilangan Kromatik Lokasi Gabungan Graf Kipas.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
