Devriyadi Saputra S, Devri (2017) Klasifikasi Graf Petersen Berbilangan Kromatik Lokasi Empat atau Lima. Masters thesis, UNIVERSITAS LAMPUNG.
|
File PDF
1. ABSTRAK.pdf Download (4Mb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
2. TESIS FULL.pdf Restricted to Hanya pengguna terdaftar Download (4Mb) |
|
|
File PDF
3. TESIS FULL TANPA BAB PEMBAHASAN.pdf Download (4Mb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
Abstrak Misalkan c suatu pewarnaan titik pada graf G dengan c(u) ≠ c(v) untuk u dan v bertetangga di G. Misalkan Ci himpunan titik-titik yang diberi warna i, yang selanjutnya disebut kelas warna, maka Π = {C1, C2, …, Ck} adalah himpunan yang terdiri dari kelas-kelas warna dari V(G). Kode warna cΠ(v) dari v adalah k-pasang terurut (d(v, C1), d(v, C2), …, d(v, Ck)) dengan d(v,Ci) = min {d(v, x)|x ∈ Ci} untuk 1 ≤ i ≤ k. Jika setiap G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi G. Banyaknya warna minimum yang digunakan untuk pewarnaan lokasi disebut bilangan kromatik lokasi dari G, dan dinotasikan dengan χ_L (G). Berdasarkan hasil penelitian yang sudah dilakukan, diperoleh bilangan kromatik lokasi Graf Petersen Pn,1 adalah 4 untuk n ganjil dan 5 untuk lainnya; χ_L (P_4,2 )=4 dan χ_L (P_(n,2) )=5 untuk 5 ≤ n ≤ 20. Kata Kunci : Graf, bilangan kromatik lokasi, Graf Petersen
| Jenis Karya Akhir: | Tesis (Masters) |
|---|---|
| Subyek: | > QA Mathematics > Karya Karya Umum = 000 > Theory of Knowledge/Teori Ilmu Pengetahuan |
| Program Studi: | FAKULTAS MIPA > Prodi Magister Ilmu Matematika |
| Pengguna Deposit: | 4329028 . Digilib |
| Date Deposited: | 13 Jan 2017 07:12 |
| Terakhir diubah: | 13 Jan 2017 07:12 |
| URI: | http://digilib.unila.ac.id/id/eprint/25117 |
Actions (login required)
 |
Lihat Karya Akhir |
