Bilangan Kromatik Lokasi pada Graf Prisma Berekor

Eka, Rahayu Nengsih Asni (2019) Bilangan Kromatik Lokasi pada Graf Prisma Berekor. Diploma thesis, universitas andalas.

[img]
Preview
Text (cover dan abstrak)
ABSTRAK.pdf - Published Version

Download (210kB) | Preview
[img]
Preview
Text (pendahuluan)
BAB 1 PENDAHULUAN.pdf - Published Version

Download (199kB) | Preview
[img]
Preview
Text (kesimpulan)
BAB 4 KESIMPULAN.pdf - Published Version

Download (189kB) | Preview
[img]
Preview
Text (Daftar Pustaka)
DAFTAR PUSTAKA.pdf - Published Version

Download (144kB) | Preview
[img] Text (SKRIPSI FULL)
SKRIPSI FULL TEXT.pdf - Published Version
Restricted to Repository staff only

Download (4MB)

Abstract

Misalkan G = (V;E) suatu graf terhubung dan c suatu k-pewarnaan dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan Si untuk 1 ≤i ≤k . Misalkan π={S_1,S_2,...,S_K} adalah partisi terurut dari V (G) berdasarkan pewarnaan titik. Kode warna c_π (v) dari suatu titik v∈V(G) didefinisikan sebagai vektor-k: c_π (v)=(d(v,S_1 ),d(v,S_2 ),…,d(v,S_k)) dimana d(v,S_i )=min⁡{d(v,x)┤| x∈ S_i} , untuk 1 ≤i ≤k . Jika setiap titik yang berbeda di G memiliki kode warna yang berbeda untuk suatu π, maka c disebut pewarnaan lokasi untuk G. Jumlah warna minimum yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi untuk G, dinotasikan dengan X_L (G). Pada penelitian ini akan dibahas tentang penentuan bilangan kromatik lokasi pada graf prisma berekor. Kata Kunci: Bilangan Kromatik Lokasi, Graf Prisma Berekor, Kode warna

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: 24 Jan 2019 15:37
Last Modified: 24 Jan 2019 15:37
URI: http://scholar.unand.ac.id/id/eprint/42564

Actions (login required)

View Item View Item