Bilangan Kromatik Lokasi pada Graf Bunga Matahari


yusril, Muh.yusril (2023) Bilangan Kromatik Lokasi pada Graf Bunga Matahari. Skripsi thesis, Universitas Hasanuddin.

[thumbnail of Bab 1-3] Text (Bab 1-3)
H011181317_skripsi_27-10-2023 BAB 1-2.pdf

Download (1MB)
[thumbnail of Cover]
Preview
Image (Cover)
H011181317_skripsi_27-10-2023 CAVER1.jpg

Download (255kB) | Preview
[thumbnail of Daftar Pustaka] Text (Daftar Pustaka)
H011181317_skripsi_27-10-2023 DP.pdf

Download (44kB)
[thumbnail of Full text] Text (Full text)
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

Actions (login required)

View Item
View Item