Kristhina, Ni Nyoman Trisya Inne (2025) BILANGAN KROMATIK GRACEFUL GANJIL PADA HASIL OPERASI COMB GRAF TANGGA. Undergraduate thesis, Universitas Pendidikan Ganesha.
![[img]](http://repo.undiksha.ac.id/style/images/fileicons/text.png) |
Text (COVER)
2113101022-COVER.pdf Download (413kB) |
|
Text (ABSTRAK)
2113101022-ABSTRAK.pdf Download (90kB) |
|
Text (BAB 1 PENDAHULUAN)
2113101022-BAB 1 PENDAHULUAN.pdf Download (172kB) |
|
Text (BAB 2 KAJIAN TEORI)
2113101022-BAB 2 KAJIAN TEORI.pdf Restricted to Repository staff only Download (767kB) | Request a copy |
|
Text (BAB 3 METODELOGI PENELITIAN)
2113101022-BAB 3 METODELOGI PENELITIAN.pdf Restricted to Repository staff only Download (78kB) | Request a copy |
|
Text (BAB 4 HASIL DAN PEMBAHASAN)
2113101022-BAB 4 HASIL DAN PEMBAHASAN.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
Text (BAB 5 PENUTUP)
2113101022-BAB 5 PENUTUP.pdf Restricted to Repository staff only Download (91kB) | Request a copy |
|
Text (DAFTAR PUSTAKA)
2113101022-DAFTAR PUSTAKA.pdf Download (111kB) |
|
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 |