Erick Rinaldy, 1117031021 (2016) BILANGAN KROMATIK LOKASI BEBERAPA GRAF PETERSEN. MIPA, Universitas Lampung.
|
Text
1. Cover 1 [Luar].pdf Download (63kB) | Preview |
|
|
Text
1. Cover 2 [Dalam].pdf Download (47kB) | Preview |
|
|
Text
3. Abstrak.pdf Download (93kB) | Preview |
|
|
Text
4. Riwayat Hidup.pdf Download (65kB) | Preview |
|
|
Text
5. Judul skripsi1.pdf Download (1MB) | Preview |
|
|
Text
6. Halaman Persembahan.pdf Download (24kB) | Preview |
|
|
Text
7. Sanwacana.pdf Download (85kB) | Preview |
|
|
Text
8. Daftar Isi.pdf Download (128kB) | Preview |
|
|
Text
9.Daftar gambar.pdf Download (103kB) | Preview |
|
|
Text
BAB I fix.pdf Download (158kB) | Preview |
|
|
Text
BAB II fix edit.pdf Download (279kB) | Preview |
|
|
Text
BAB III fix.pdf Download (135kB) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
Text
BAB IV fix.pdf Restricted to Registered users only Download (287kB) |
|
|
Text
BAB V Kesimpulan.pdf Download (98kB) | Preview |
|
|
Text
DAFTAR PUSTAKA.pdf Download (65kB) | Preview |
Abstract
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
| Item Type: | Other |
|---|---|
| Subjects: | Q Science (General) |
| Divisions: | 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 |