Erick Rinaldy, 1117031021 (2016) BILANGAN KROMATIK LOKASI BEBERAPA GRAF PETERSEN. MIPA, Universitas Lampung.
|
File PDF
1. Cover 1 [Luar].pdf Download (61Kb) | Preview |
|
|
File PDF
1. Cover 2 [Dalam].pdf Download (46Kb) | Preview |
|
|
File PDF
3. Abstrak.pdf Download (91Kb) | Preview |
|
|
File PDF
4. Riwayat Hidup.pdf Download (63Kb) | Preview |
|
|
File PDF
5. Judul skripsi1.pdf Download (1194Kb) | Preview |
|
|
File PDF
6. Halaman Persembahan.pdf Download (24Kb) | Preview |
|
|
File PDF
7. Sanwacana.pdf Download (83Kb) | Preview |
|
|
File PDF
8. Daftar Isi.pdf Download (125Kb) | Preview |
|
|
File PDF
9.Daftar gambar.pdf Download (100Kb) | Preview |
|
|
File PDF
BAB I fix.pdf Download (154Kb) | Preview |
|
|
File PDF
BAB II fix edit.pdf Download (272Kb) | Preview |
|
|
File PDF
BAB III fix.pdf Download (132Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
BAB IV fix.pdf Restricted to Hanya pengguna terdaftar Download (280Kb) |
|
|
File PDF
BAB V Kesimpulan.pdf Download (95Kb) | Preview |
|
|
File PDF
DAFTAR PUSTAKA.pdf Download (63Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
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
| Jenis Karya Akhir: | Skripsi |
|---|---|
| Subyek: | |
| Program Studi: | FAKULTAS MIPA > Prodi Matematika |
| Pengguna Deposit: | 7473698 . Digilib |
| Date Deposited: | 21 Jan 2016 08:23 |
| Terakhir diubah: | 22 Jan 2016 01:41 |
| URI: | http://digilib.unila.ac.id/id/eprint/18754 |
Actions (login required)
 |
Lihat Karya Akhir |
