PEWARNAAN GRACEFUL GANJIL PADA HASIL OPERASI ANTARA GRAF CYCLE (Cn) DENGAN GRAF STAR (Sm)

Dwiyadnyana, I Made Danu (2025) PEWARNAAN GRACEFUL GANJIL PADA HASIL OPERASI ANTARA GRAF CYCLE (Cn) DENGAN GRAF STAR (Sm). Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
2113101006-COVER.pdf
Download (1MB)
[img] Text (ABSTRAK)
2113101006-ABSTRAK.pdf
Download (323kB)
[img] Text (BAB 1 PENDAHULUAN)
2113101006-BAB 1 PENDAHULUAN.pdf
Download (359kB)
[img] Text (BAB 2 KAJIAN TEORI)
2113101006-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (728kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
2113101006-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (241kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
2113101006-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
2113101006-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (324kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
2113101006-DAFTAR PUSTAKA.pdf
Download (238kB)
[img] Text (LAMPIRAN)
2113101006-LAMPIRAN.pdf
Download (325kB)

Abstract

Diketahui sebuah graf memiliki pelabelan titik f:V→{1,2,…,k} untuk bilangan positif k, yang menginduksi pewarnaan sisi f', dengan f' (uv)=|f(u)-f(v)|, uv∈E. Jika f’ memenuhi sifat tambahan dimana setiap sisi (uv) memiliki nilai f’(uv) berupa bilangan ganjil, maka pewarnaan f disebut sebagai pewarnaan graceful ganjil. Kajian ini bertujuan untuk meneliti kemungkinan adanya pewarnaan graceful ganjil pada hasil operasi graf cycle (C_n) dan graf star (S_m). Operasi yang dikaji mencakup operasi comb, corona, dan cartesian product. Dengan metode teoritis (deduktif aksiomatik), metode kepustakaan, serta metode uji coba (trial and error) didapatkan hasil penelitian yang menunjukkan bahwa graf cycle (C_n) dan graf star (S_m) yang telah dioperasikan dengan n≡0 mod 4 dan n≡2 mod 4 merupakan graf yang memenuhi sifat graceful ganjil. Dengan terbatasnya penelitian pada topik ini, menunjukkan terdapat peluang besar untuk penelitian yang serupa terhadap graf lainnya ataupun operasi lainnya yang lebih kompleks.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: pewarnaan, graceful ganjil, graf cycle, graf star
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Matematika (S1)
Depositing User: I MADE DANU DWIYADNYANA
Date Deposited: 12 Aug 2025 13:35
Last Modified: 12 Aug 2025 13:35
URI: http://repo.undiksha.ac.id/id/eprint/26912

Actions (login required)

View Item View Item