BILANGAN KROMATIK LOKASI GRAF nS4,k

Agustina Ambar Wulan, 1017031016 (2015) BILANGAN KROMATIK LOKASI GRAF nS4,k. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Lampung.

Preview	Text COVER LUAR.pdf Download (30kB) | Preview
Preview	Text ABSTRAK.pdf Download (138kB) | Preview
Preview	Text COVER DALAM.pdf Download (289kB) | Preview
Preview	Text LEMBAR PERSETUJUAN.pdf Download (396kB) | Preview
Preview	Text LEMBAR PENGESAHAN.pdf Download (539kB) | Preview
Preview	Text LEMBAR PERNYATAAN.pdf Download (299kB) | Preview
Preview	Text RIWAYAT HIDUP.pdf Download (11kB) | Preview
Preview	Text PERSEMBAHAN.pdf Download (19kB) | Preview
Preview	Text MOTO.pdf Download (22kB) | Preview
Preview	Text SANWACANA.pdf Download (9kB) | Preview
Preview	Text DAFTAR GAMBAR.pdf Download (43kB) | Preview
Preview	Text BAB I.pdf Download (223kB) | Preview
Preview	Text BAB II.pdf Download (840kB) | Preview
Preview	Text BAB III.pdf Download (96kB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Download (1MB)
Preview	Text BAB V.pdf Download (51kB) | Preview
Preview	Text DAFTAR PUSTAKA.pdf Download (13kB) | Preview
Preview	Text DAFTAR ISI.pdf Download (70kB) | Preview

Abstract

Bilangan kromatik lokasi diperkenalkan pada tahun 2000 oleh Chartrand dkk. sebagai perkembangan dari dua konsep dalam graf yaitu pewarnaan titik pada graf dan dimensi partisi graf. Misalkan c suatu pewarnaan sejati di G dengan c(u)≠c(v) untuk u dan v yang bertetangga di G. Misalkan П adalah kelas warna dari V(G). Kode warna, c_П (v) dari v adalah k-pasang terurut 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 〖nS〗_(4,k) diperoleh dari n graf S_(4,k) dan setiap titik x nya dihubungkan oleh suatu lintasan. Bilangan kromatik lokasi dari graf nS4,k sudah ditentukan yakni : χL(nS4,2) = 4 untuk 1≤n≤2 dan 5 untuk n lainnya; misalkan k≥3 χL(nS4,k) = k+1;1≤n≤⌊(k+1)/3⌋ dan k+2 untuk n lainnya. Kata kunci : teori graf, pewarnaan, bilangan kromatik lokasi

Item Type:	Other
Subjects:	Q Science (General) > QA Mathematics
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	8748671 . Digilib
Date Deposited:	26 Feb 2015 07:59
Last Modified:	26 Feb 2015 07:59
URI:	http://digilib.unila.ac.id/id/eprint/7414

Actions (login required)

View Item