@misc{eprints24686, month = {Nopember}, title = {BILANGAN KROMATIK LOKASI PADA GRAF KNESER}, author = {1117031035 MUHAMMAD HAIDIR ALAM }, address = { UNIVERSITAS LAMPUNG}, publisher = {FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM}, year = {2016}, url = {http://digilib.unila.ac.id/24686/}, abstract = {Misalkan G adalah graf terhubung dan c merupakan pewarnaan dari G. Diberikan {\ensuremath{\Pi}} = \{ 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\_{\ensuremath{\Pi}} (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){\ensuremath{|}} 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 {\ensuremath{\chi}}\_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. } }