sherly, astuti afri (2016) Bilangan Kromatik Lokasi Dari Graf Hutan Linier. Diploma thesis, UNIVERSITAS ANDALAS.
|
Text (abstrak)
abstrak.pdf - Published Version Download (230kB) | Preview |
|
|
Text (bab 1)
bab 1.pdf - Published Version Download (214kB) | Preview |
|
|
Text (bab 4)
kesimpulan.pdf - Published Version Download (216kB) | Preview |
|
|
Text (daftar pustaka)
daftar pustaka.pdf - Published Version Download (163kB) | Preview |
|
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 |