Klasifikasi Graf Petersen Berbilangan Kromatik Lokasi Empat atau Lima

Devriyadi Saputra S, Devri (2017) Klasifikasi Graf Petersen Berbilangan Kromatik Lokasi Empat atau Lima. Masters thesis, UNIVERSITAS LAMPUNG.

[img]
Preview
Text
1. ABSTRAK.pdf

Download (4Mb) | Preview
[img] Text
2. TESIS FULL.pdf
Restricted to Registered users only

Download (4Mb)
[img]
Preview
Text
3. TESIS FULL TANPA BAB PEMBAHASAN.pdf

Download (4Mb) | Preview

Abstrak

Abstrak Misalkan c suatu pewarnaan titik pada graf G dengan c(u) ≠ c(v) untuk u dan v bertetangga di G. Misalkan Ci himpunan titik-titik yang diberi warna i, yang selanjutnya disebut kelas warna, maka Π = {C1, C2, …, Ck} adalah himpunan yang terdiri dari kelas-kelas warna dari V(G). Kode warna cΠ(v) dari v adalah k-pasang terurut (d(v, C1), d(v, C2), …, d(v, Ck)) dengan d(v,Ci) = min {d(v, x)|x ∈ Ci} untuk 1 ≤ i ≤ k. Jika setiap G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi G. Banyaknya warna minimum yang digunakan untuk pewarnaan lokasi disebut bilangan kromatik lokasi dari G, dan dinotasikan dengan χ_L (G). Berdasarkan hasil penelitian yang sudah dilakukan, diperoleh bilangan kromatik lokasi Graf Petersen Pn,1 adalah 4 untuk n ganjil dan 5 untuk lainnya; χ_L (P_4,2 )=4 dan χ_L (P_(n,2) )=5 untuk 5 ≤ n ≤ 20. Kata Kunci : Graf, bilangan kromatik lokasi, Graf Petersen

Tipe Karya Ilmiah: Tesis (Masters)
Subyek: Q Science (General)
Q Science (General) > QA Mathematics
A General Works = Karya Karya Umum > Karya Karya Umum = 000 > Theory of Knowledge/Teori Ilmu Pengetahuan
Program Studi: Fakultas MIPA > Prodi Magister Ilmu Matematika
Depositing User: 4329028 . Digilib
Date Deposited: 13 Jan 2017 07:12
Last Modified: 13 Jan 2017 07:12
URI: http://digilib.unila.ac.id/id/eprint/25117

Actions (login required)

View Item View Item