BATAS ATAS BILANGAN KROMATIK LOKASI GRAF HELM DAN BARBELNYA

DINI, HANIFAH (2025) BATAS ATAS BILANGAN KROMATIK LOKASI GRAF HELM DAN BARBELNYA. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text 1. ABSTRAK - ABSTRACT.pdf Download (87kB) | Preview
	Text 2. SKRIPSI FULL.pdf Restricted to Repository staff only Download (2MB) | Request a copy
Preview	Text 3. SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1MB) | Preview

Abstract

Bilangan kromatik lokasi dari graf G, dinotasikan dengan χL(G), adalah bilangan bulat terkecil k sedemikian sehingga G memiliki pewarnaan-k lokasi. Pada penelitian ini dibahas mengenai batas atas bilangan kromatik lokasi graf helm Hn dan barbelnya B(Hn), untuk n ≥ 3. Hasil yang diperoleh: χL(Hn) ≤ 4 untuk 3 ≤ n ≤ 9 dan n ̸= 8; χL(Hn) ≤ 5 untuk 8 ≤ n ≤ 28 dan n ̸= 9; χL(Hn) ≤ 6 untuk 29 ≤ n ≤ 76. Selanjutnya, pada graf barbel helm, χL(B(Hn)) ≤ 4 untuk n = 4, 6; χL(B(Hn)) ≤ 5 untuk 3 ≤ n ≤ 18 dan n ̸= 4, 6, 15, 17; χL(B(Hn)) ≤ 6 untuk 15 ≤ n ≤ 57 dan n ̸= 16, 18, 56; χL(B(Hn)) ≤ 7 untuk 56 ≤ n ≤ 76 dan n ̸= 57. Kata-kata kunci: bilangan kromatik lokasi graf, graf helm, graf barbel helm.

Item Type:	Other
Subjects:	?? 500 ??
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	2308112401 . Digilib
Date Deposited:	11 Jun 2025 06:31
Last Modified:	11 Jun 2025 06:31
URI:	http://digilib.unila.ac.id/id/eprint/88306

Actions (login required)

View Item