Bilangan Kromatik Lokasi Dari Graf Hutan Linier

sherly, astuti afri (2016) Bilangan Kromatik Lokasi Dari Graf Hutan Linier. Diploma thesis, UNIVERSITAS ANDALAS.

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

Download (230kB) | Preview
[img]
Preview
Text (bab 1)
bab 1.pdf - Published Version

Download (214kB) | Preview
[img]
Preview
Text (bab 4)
kesimpulan.pdf - Published Version

Download (216kB) | Preview
[img]
Preview
Text (daftar pustaka)
daftar pustaka.pdf - Published Version

Download (163kB) | Preview
[img] Text (skripsi)
skripsi upload.pdf - Published Version
Restricted to Repository staff only

Download (13MB)

Abstract

Bilangan kromatik lokasi dari suatu graf tak terhubung H adalah bilangan terke-cil k sedemikian sehingga terdapat pewarnaan lokasi dengan k warna untuk graf H, dinotasikan dengan � 0 L (H ). Dalam tugas akhir ini akan dibahas tentang bi-langan kromatik lokasi dari graf H = t [ i=1 Pni , dimana n i adalah banyaknya titik dari graf lintasan Pni . Diperoleh bahwa untuk H = t [ i=1 Pni , dengan r = minfn i j i 2 [1; t]g, dimana [1; t] menyatakan t bilangan asli pertama, jika � 0 L (H) < 1, maka 3 � � 0 L (H ) � r. Secara khusus, � 0 L (H) = 3 hanya dipenuhi oleh t = 1; 2 atau 3. Kata kunci : pewarnaan lokasi, bilangan kromatik lokasi, graf hutan linier

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 03 Nov 2016 06:54
Last Modified: 03 Nov 2016 06:54
URI: http://scholar.unand.ac.id/id/eprint/19055

Actions (login required)

View Item View Item