Fakhri, Zikra (2022) Bilangan Kromatik Lokasi Gabungan Graf Kipas. Diploma thesis, Universitas Andalas.
|
Text (Cover & Abstract)
1710433017-Fakhri Zikra-CoverAbstract.pdf - Published Version Download (1MB) | Preview |
|
|
Text (BAB1)
Skripsi fakhri-17-19.pdf - Published Version Download (187kB) | Preview |
|
|
Text (BAB Akhir)
Skripsi fakhri-57-58.pdf - Published Version Download (217kB) | Preview |
|
|
Text (Daftar Pustaka)
Skripsi fakhri-59-60.pdf - Published Version Download (166kB) | Preview |
|
Text (Fulltext)
1710433017-Fakhri Zikra-Skripsi.pdf - Published Version Restricted to Repository staff only Download (3MB) |
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.
Item Type: | Thesis (Diploma) |
---|---|
Primary Supervisor: | Dr. Des Welyyanti |
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | s1 matematika matematika |
Date Deposited: | 08 Feb 2022 08:06 |
Last Modified: | 08 Feb 2022 08:06 |
URI: | http://scholar.unand.ac.id/id/eprint/99034 |
Actions (login required)
View Item |