BILANGAN KROMATIK LOKASI PADA GRAF KNESER
| Main Author: | MUHAMMAD HAIDIR ALAM , 1117031035 |
|---|---|
| Format: | Bachelors NonPeerReviewed Book Report |
| Terbitan: |
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
, 2016
|
| Subjects: | |
| Online Access: |
http://digilib.unila.ac.id/24686/2/ABSTRAK.pdf http://digilib.unila.ac.id/24686/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf http://digilib.unila.ac.id/24686/4/SKRIPSI%20FULL.pdf http://digilib.unila.ac.id/24686/ |
Daftar Isi:
- 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.