BILANGAN KROMATIK GRACEFUL GANJIL PADA HASIL OPERASI COMB GRAF TANGGA

Kristhina, Ni Nyoman Trisya Inne (2025) BILANGAN KROMATIK GRACEFUL GANJIL PADA HASIL OPERASI COMB GRAF TANGGA. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
2113101022-COVER.pdf
Download (413kB)
[img] Text (ABSTRAK)
2113101022-ABSTRAK.pdf
Download (90kB)
[img] Text (BAB 1 PENDAHULUAN)
2113101022-BAB 1 PENDAHULUAN.pdf
Download (172kB)
[img] Text (BAB 2 KAJIAN TEORI)
2113101022-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (767kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
2113101022-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (78kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
2113101022-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
2113101022-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (91kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
2113101022-DAFTAR PUSTAKA.pdf
Download (111kB)
[img] Text (LAMPIRAN)
2113101022-LAMPIRAN.pdf
Download (995kB)

Abstract

Pada suatu graf G yang terhubung dan sederhana, pewarnaan graceful didefinisikan sebagai pewarnaan titik c∶ V(G)→{1,2,…,k} untuk beberapa bilangan bulat positif k, yang menginduksi pewarnaan sisi |c(u)-c(v)|, untuk setiap sisi uv∈E(G). Jika c juga memenuhi sifat tambahan bahwa setiap warna sisi yang diinduksi adalah ganjil, maka pewarnaan c disebut pewarnaan graceful ganjil dari G. Jika pewarnaan graceful ganjil ada untuk G, maka bilangan terkecil k yang mempertahankan c sebagai pewarnaan graceful ganjil disebut bilangan kromatik graceful ganjil untuk G. Bilangan kromatik graceful ganjil dinyatakan dengan χ_og (G)=k. Jika G bukan merupakan pewarnaan graceful ganjil, kita akan menyatakan bilangan kromatik graceful ganjilnya sebagai χ_og (G)=∞. Penelitian ini bertujuan untuk menemukan bilangan kromatik graceful ganjil pada graf hasil operasi comb graf tangga, yaitu graf L_n⊳P_m, L_n⊳C_m, dan L_n⊳S_m dengan n≥1 dan m≥2.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: pewarnaan graceful ganjil, bilangan kromatik graceful ganjil, graf hasil operasi comb graf tangga
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Matematika (S1)
Depositing User: Ni Nyoman Trisya Inne Kristhina
Date Deposited: 23 Jun 2025 05:28
Last Modified: 23 Jun 2025 05:28
URI: http://repo.undiksha.ac.id/id/eprint/24527

Actions (login required)

View Item View Item