BILANGAN KROMATIK GRACEFUL GANJIL DARI GRAF YANG TERELASI GRAF GIR

Sabiruddin, Silvia Joy (2025) BILANGAN KROMATIK GRACEFUL GANJIL DARI GRAF YANG TERELASI GRAF GIR. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
2113101032-COVER.pdf
Download (1MB)
[img] Text (ABSTRAK)
2113101032-ABSTRAK.pdf
Download (323kB)
[img] Text (BAB 1 PENDAHULUAN)
2113101032-BAB 1 PENDAHULUAN.pdf
Download (351kB)
[img] Text (BAB 2 KAJIAN TEORI)
2113101032-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (766kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
2113101032-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (317kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
2113101032-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
2113101032-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (321kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
2113101032-DAFTAR PUSTAKA.pdf
Download (217kB)
[img] Text (LAMPIRAN)
2113101032-LAMPIRAN.pdf
Download (6MB)

Abstract

Graf gir merupakan graf yang dibentuk dari graf roda dengan menambahkan titik pada setiap sisi lingkaran luar. Penelitian ini membahas bilangan kromatik dari graf gir tunggal G_n, graf dengan titik pusat yang diamalgamasikan Amal (G_(n_i ) ), serta pengamalgamasian graf gir dengan graf graf bintang Amal(G_n,〖2nS〗_m) pada titik dilingkaran luarnya dengan ordo yang sama. Pewarnaan graceful adalah pewarnaan titik suatu graf yang menginduksi sisi-sisi dengan nilai selisih titik-titik bertetangga. Pewarnaan graceful ganjil merupakan pengembangan dari pewarnaan graceful dengan hasil selisih titik yang bertetangga berupa bilangan ganjil. Warna minimum yang digunakan dalam pewarnaan graceful ganjil, dinamakan bilangan kromatik graceful ganjil dan dilambangkan dengan χ_og (G). Metode penelitian ini menggunakan kajian pustaka, pendekatan deduktif-aksiomatik, dan identifikasi pola pewarnaan graceful ganjil. Hasil menunjukkan bahwa χ_og (G_n )=8 untuk 2≤n≤3, χ_og (G_n )=9 untuk n=4, dan χ_og (G_n )=2n untuk n≥5. Kemudian untuk χ_og ( Amal (G_2,2 ))=9 dan χ_og ( Amal (G_(n_i ) ))=2k dengan k≥5. Dan yang terakhir adalah χ_og ( Amal (G_2,4S_m ))=2∆+1, χ_og ( Amal (G_2,4S_m ))=2∆+2, χ_og ( Amal (G_2,4S_m ))=2∆+3, dan χ_og ( Amal (G_n,2nS_m ))=2(m+3)+(n-1).

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: pewarnaan graceful ganjil, bilangan kromatik garceful ganjil, graf G_n, graf Amal (G_(n_i ) ) dan graf Amal(G_n,〖2nS〗_m )
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Matematika (S1)
Depositing User: Silvia Joy Sabiruddin
Date Deposited: 13 Aug 2025 02:45
Last Modified: 13 Aug 2025 02:45
URI: http://repo.undiksha.ac.id/id/eprint/26927

Actions (login required)

View Item View Item