BILANGAN KROMATIK LOKASI BEBERAPA GRAF PETERSEN

Erick Rinaldy, 1117031021 (2016) BILANGAN KROMATIK LOKASI BEBERAPA GRAF PETERSEN. MIPA, Universitas Lampung.

[img]
Preview
Text
1. Cover 1 [Luar].pdf

Download (61Kb) | Preview
[img]
Preview
Text
1. Cover 2 [Dalam].pdf

Download (46Kb) | Preview
[img]
Preview
Text
3. Abstrak.pdf

Download (91Kb) | Preview
[img]
Preview
Text
4. Riwayat Hidup.pdf

Download (63Kb) | Preview
[img]
Preview
Text
5. Judul skripsi1.pdf

Download (1194Kb) | Preview
[img]
Preview
Text
6. Halaman Persembahan.pdf

Download (24Kb) | Preview
[img]
Preview
Text
7. Sanwacana.pdf

Download (83Kb) | Preview
[img]
Preview
Text
8. Daftar Isi.pdf

Download (125Kb) | Preview
[img]
Preview
Text
9.Daftar gambar.pdf

Download (100Kb) | Preview
[img]
Preview
Text
BAB I fix.pdf

Download (154Kb) | Preview
[img]
Preview
Text
BAB II fix edit.pdf

Download (272Kb) | Preview
[img]
Preview
Text
BAB III fix.pdf

Download (132Kb) | Preview
[img] Text
BAB IV fix.pdf
Restricted to Registered users only

Download (280Kb)
[img]
Preview
Text
BAB V Kesimpulan.pdf

Download (95Kb) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf

Download (63Kb) | Preview

Abstrak

ABSTRAK BILANGAN KROMATIK LOKASI BEBERAPA GRAF PETERSEN Oleh ERICK RINALDY Konsep bilangan kromatik lokasi diperkenalkan pada tahun 2000 oleh Chartrand dkk. sebagai perkembangan dua konsep graf yaitu pewarnaan titik pada graf dan dimensi partisi graf. Misalkan G=(V,E) adalah graf terhubung dan c suatu pewarnaan k-sejati dari G dengan c(u)≠c(v) untuk u dan v yang bertetangga di G. Misalkan Π = { C_1,C_2,…,Ck } merupakan partisi dari V(G). Kode warna C_Π (v) dari v adalah k pasangan berurut (d(v,C_(1,)),d(v,C_(2,)),….,d(v,C_k) dengan d(v,C_i) = min { d(v,x) | x ∈ C_i } untuk 1≤ i≤ k. Banyaknya warna minimum yang digunakan pada pewarnaan lokasi disebut bilangan kromatik lokasi dari G, dinotasikan dengan χ_L (G). Graf Petersen P_(n,k) adalah graf dengan 2n titik { u_1,…,u_n } ∪ {v_1,…,v_n} dan sisi u_i→ u_(i+1 ),v_i→ v_(i+k) dan u_i→ v_i. Bilangan kromatik lokasi pada beberapa Graf Petersen P_(n,k), yaitu : χ_L (P_3,1 )= 4, χ_L (P_4,1 )= 5, χ_L (P_4,2 )=4, χ_L (P_5,1 )=4, χ_L (P_5,2 )=4, χ_L (P_6,1 )=5, χ_L (P_6,2 )=5, χ_L (P_6,3 )=5, χ_L (P_7,1 )=5, χ_L (P_7,2 )=5, χ_L (P_7,3 )=5. Kata Kunci: teori graf, pewarnaan, bilangan kromatik lokasi, Graf Petersen

Tipe Karya Ilmiah: Skripsi
Subyek: Q Science (General)
Program Studi: Fakultas MIPA > Prodi Matematika
Depositing User: 7473698 . Digilib
Date Deposited: 21 Jan 2016 08:23
Last Modified: 22 Jan 2016 01:41
URI: http://digilib.unila.ac.id/id/eprint/18754

Actions (login required)

View Item View Item