BILANGAN KROMATIK LOKASI DARI GRAF GALAKSI
| Main Author: | ZAINATUL, HARNETI |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/22893/1/cover.pdf http://scholar.unand.ac.id/22893/2/pendahuluan.pdf http://scholar.unand.ac.id/22893/3/extracted_SKRIPSI%20UTUH.pdf http://scholar.unand.ac.id/22893/4/daftra%20pustaka.pdf http://scholar.unand.ac.id/22893/5/SKRIPSI%20UTUH.pdf http://scholar.unand.ac.id/22893/ |
Daftar Isi:
- Bilangan kromatik lokasi dari graf tak terhubung H, dinotasikan dengan �0 L(H) adalah bilangan asli terkecil k sedemikian sehingga apabila titik- titik di H diberi warna sebanyak k buah, maka setiap dua titik yang bertetangga tidak akan mempunyai warna yang sama, dan setiap titik mempunyai warna yang berbeda. Dalam paper ini akan dibahas tentang bilangan kromatik lokasi dari graf tak terhubung H = [ti =1K1;ni untuk ni � 2 dan t � 1 . Diperoleh bahwa untuk H = [ti =1K1;ni dan ni � 2 , berlaku �0 L(H) = 8>>>< >>>: n + 1; untuk n1 = n2 = :::nt = n dan t � n + 1 1; untuk selainnya. Kata kunci : pewarnaan lokasi, bilangan kromatik lokasi, graf galaksi