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.

[img]
Preview
File PDF
1. ABSTRAK - ABSTRACT.pdf

Download (84Kb) | Preview
[img] File PDF
2. SKRIPSI FULL.pdf
Restricted to Hanya staf

Download (2400Kb) | Minta salinan
[img]
Preview
File PDF
3. SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (1524Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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.

Jenis Karya Akhir: Skripsi
Subyek: 500 ilmu pengetahuan alam dan matematika
Program Studi: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) > Prodi S1 Matematika
Pengguna Deposit: 2308112401 . Digilib
Date Deposited: 11 Jun 2025 06:31
Terakhir diubah: 11 Jun 2025 06:31
URI: http://digilib.unila.ac.id/id/eprint/88306

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir