BILANGAN KROMATIK HARMONIS PADA GRAF GIR GANDA Gn,Gm


FAIZ AZMI, ANDI MUHAMMAD (2026) BILANGAN KROMATIK HARMONIS PADA GRAF GIR GANDA Gn,Gm. Skripsi thesis, Universitas Hasanuddin.

[thumbnail of H011221032-zhTW1YFQ6Iy80pUj-20261013163517.pdf] Text
H011221032-zhTW1YFQ6Iy80pUj-20261013163517.pdf
Restricted to Repository staff only

Download (1MB)

Abstract (Abstrak)

ANDI MUHAMMAD FAIZ AZMI. “Bilangan Kromatik Harmonis Pada Graf Gir Ganda \mathbit{G}_\mathbit{n},\mathbit{G}_\mathbit{m}”. (dibimbing oleh Prof. Dr. Nurdin, S.Si., M.Si.). Latar Belakang. Graf gir ganda (G_n,G_m) merupakan hasil konstruksi baru dari dua graf gir dengan ukuran lapisan dalam dan lapisan luar berbeda yang berbagi satu titik pusat yang sama. Penelitian ini memfokuskan penelitian pada pewarnaan harmonis, yaitu pewarnaan titik sedemikian sehingga setiap pasangan warna dari dua titik yang bertetangga muncul paling banyak satu kali pada seluruh sisi graf. Tujuan. Penelitian ini bertujuan menentukan pola pewarnaan harmonis serta merumuskan dan membuktikan rumus bilangan kromatik harmonis pada graf gir ganda G_n,G_m. Metode. Metode yang digunakan adalah studi pustaka dengan pendekatan konstruksi pewarnaan titik secara eksplisit untuk beberapa nilai n, dilanjutkan dengan perumusan pola umum yang dibuktikan secara analitik menggunakan batas bawah dari derajat maksimum graf dan batas atas dari konstruksi pewarnaan. Hasil. Hasil penelitian menunjukkan bahwa bilangan kromatik harmonis pada graf gir ganda G_n,G_m untuk n=3 bernilai 7 dan untuk n=4 bernilai 9. Untuk n\geq5, ditemukan pola yang konsisten mengikuti derajat maksimum graf. Secara umum, bilangan kromatik harmonis graf gir ganda G_n,G_m dirumuskan sebagai \chi h\left(G_n,G_m\right)=n+m+1, untuk n,m\geq3. Kesimpulan. Penelitian ini berhasil merumuskan pola bilangan kromatik harmonis pada graf gir ganda G_n,G_m melalui pendekatan konstruksi pewarnaan titik dan pembuktian analitik, yang dapat menjadi referensi bagi studi bilangan kromatik harmonis pada graf hasil konstruksi lainnya.

Item Type: Thesis (Skripsi)
Subjects: Q Science > Q Science (General)
Divisions (Program Studi): Fakultas Matematika dan Ilmu Peng. Alam > Matematika
Depositing User: Nasyir Nompo
Date Deposited: 12 Nov 2026 06:42
Last Modified: 12 Nov 2026 06:42
URI: http://repository.unhas.ac.id:443/id/eprint/62069

Actions (login required)

View Item
View Item