MUHAMMAD HAIDIR ALAM , 1117031035 (2016) BILANGAN KROMATIK LOKASI PADA GRAF KNESER. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.
|
File PDF
ABSTRAK.pdf Download (116Kb) | Preview |
|
|
File PDF
SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (5Mb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
SKRIPSI FULL.pdf Restricted to Hanya pengguna terdaftar Download (5Mb) |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
Misalkan G adalah graf terhubung dan c merupakan pewarnaan dari G. Diberikan Π = { S_1,S_2,… ,S_k} yang merupakan himpunan yang terdiri dari kelas-kelas warna di V(G), dengan S_i adalah himpunan titik-titik yang berwarna i. Kode warna c_Π (v) dari v adalah k pasang terurut (d(v,S_1),d(v,S_2),…..,d(v,S_k)) dengan d(v,S_i ) adalah min {d (v,x)| x ϵ S_i } untuk setiap i. Jika semua titik di G memiliki warna yang berbeda, maka c disebut pewarnaan lokasi dari graf G. Nilai terkecil k sedemikian sehingga c merupakan pewarnaan lokasi disebut bilangan kromatik graf G, dinotasikan dengan χ_L (G). Pada tulisan ini didiskusikan tentang beberapa bilangan kromatik lokasi pada graf Kneser yaitu untuk m=1,m=2 dan m=3. Kata kunci: graf, bilangan kromatik lokasi, graf Kneser.
| Jenis Karya Akhir: | Skripsi |
|---|---|
| Subyek: | > QA Mathematics |
| Program Studi: | FAKULTAS MIPA > Prodi Matematika |
| Pengguna Deposit: | 0314278 . Digilib |
| Date Deposited: | 19 Dec 2016 09:23 |
| Terakhir diubah: | 19 Dec 2016 09:23 |
| URI: | http://digilib.unila.ac.id/id/eprint/24686 |
Actions (login required)
 |
Lihat Karya Akhir |
