yusril, Muh.yusril (2023) Bilangan Kromatik Lokasi pada Graf Bunga Matahari. Skripsi thesis, Universitas Hasanuddin.
H011181317_skripsi_27-10-2023 BAB 1-2.pdf
Download (1MB)
H011181317_skripsi_27-10-2023 CAVER1.jpg
Download (255kB) | Preview
H011181317_skripsi_27-10-2023 DP.pdf
Download (44kB)
H011181317_skripsi_27-10-2023BAB 1-2.pdf
Restricted to Repository staff only until 3 November 2015.
Download (1MB)
Abstract (Abstrak)
Pewarnaan lokasi merupakan pengembangan dari konsep dimensi partisi dan pewarnaan titik pada suatu graf. Banyaknya warna minimum yang digunakan dalam pewarnaan lokasi dari graf G disebut dengan bilangan kromatik lokasi, yang dinotasikan dengan χ_L (G). Pada penelitian ini akan ditentukan bilangan kromatik lokasi dari graf bunga matahari, yang dinotasikan dengan 〖SF〗_n. Metode yang digunakan untuk menentukan bilangan kromatik lokasi dari graf bunga matahari 〖SF〗_n adalah dengan menentukan batas bawah dan batas atasnya. Berdasarkan hasil penelitian yang telah dilakukan, diperoleh bilangan kromatik lokasi pada graf bunga matahari 〖SF〗_n sebagai berikut:
χ_L (〖SF〗_n )={█( 4 , untuk n=3 @ @ 5 , untuk 4≤n≤28)┤
Karena χ(〖SF〗_n )≤χ_L (〖SF〗_n ), maka bilangan kromatik lokasi pada graf bunga matahari 〖SF〗_n untuk n>28 adalah χ(〖SF〗_n )≤χ_L (〖SF〗_n )≤min{k | n<2k^2-5k+4}.
Item Type: | Thesis (Skripsi) |
---|---|
Uncontrolled Keywords: | Graf Bunga Matahari, Pewarnaan Graf, Bilangan Kromatik Lokasi |
Subjects: | Q Science > QA Mathematics |
Divisions (Program Studi): | Fakultas Matematika dan Ilmu Peng. Alam > Matematika |
Depositing User: | Andi Milu |
Date Deposited: | 27 Nov 2023 02:52 |
Last Modified: | 27 Nov 2023 02:52 |
URI: | http://repository.unhas.ac.id:443/id/eprint/30763 |