Redityawan, I Kadek Agi (2026) PEWARNAAN PELANGI DAN PEWARNAAN ANTIAJAIB PELANGI PADA GRAF SLINKY Sl_n C_4. Undergraduate thesis, Universitas Pendidikan Ganesha.
![[img]](http://repo.undiksha.ac.id/style/images/fileicons/text.png) |
Text (COVER)
2113101019-COVER.pdf Download (484kB) |
|
Text (ABSTRAK)
2113101019-ABSTRAK.pdf Download (274kB) |
|
Text (BAB 1 PENDAHULUAN)
2113101019-BAB 1 PENDAHULUAN.pdf Download (297kB) |
|
Text (BAB 2 KAJIAN TEORI)
2113101019-BAB 2 KAJIAN TEORI.pdf Restricted to Repository staff only Download (565kB) | Request a copy |
|
Text (BAB 3 METODELOGI PENELITIAN)
2113101019-BAB 3 METODE PENELINIAN.pdf Restricted to Repository staff only Download (246kB) | Request a copy |
|
Text (BAB 4 HASIL DAN PEMBAHASAN)
2113101019-BAB 4 PEMBAHASAN.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
Text (BAB 5 PENUTUP)
2113101019-BAB 5 PENUTUP.pdf Restricted to Repository staff only Download (198kB) | Request a copy |
|
Text (DAFTAR PUSTAKA)
2113101019-DAFTAR PUSTAKA.pdf Download (251kB) |
|
Text (LAMPIRAN)
2113101019-LAMPIRAN.pdf Download (561kB) |
Abstract
Pewarnaan pelangi dan pewarnaan antiajaib pelangi merupakan topik yang berkembang dalam teori graf karena menggabungkan konsep keterhubungan pelangi dan pelabelan antiajaib. Penelitian ini bertujuan untuk menentukan bilangan keterhubungan pelangi dan bilangan keterhubungan antiajaib pelangi pada graf Slinky (Sl_n C_4 ) untuk n≥2. Penelitian ini menggunakan pendekatan konstruktif dengan membangun pewarnaan antiajaib pelangi berdasarkan pola yang diamati. Selain itu, keberadaan lintasan pelangi untuk setiap pasang titik juga diverifikasi. Hasil penelitian menunjukkan bahwa bilangan keterhubungan pelangi graf slinky (Sl_n C_4 ) adalah rc(Sl_n C_4 )=2n. Selain itu, diperoleh batas atas bilangan keterhubungan antiajaib pelangi, yaitu 4≤rac(Sl_n C_4 )≤5 untuk n=2, dan 2n≤rac(Sl_n C_4 )≤⌊(5n+5)/2 ⌋, untuk n≥3. Hasil ini memperkaya kajian pewarnaan pelangi dan pewarnaan antiajaib pelangi pada kelas graf hasil konstruksi khusus.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | graf slinky, pewarnaan pelangi, pewarnaan antiajaib pelangi, lintasan pelangi, teori graf. |
| 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: | I KADEK AGI REDITYAWAN |
| Date Deposited: | 15 May 2026 14:56 |
| Last Modified: | 15 May 2026 14:56 |
| URI: | http://repo.undiksha.ac.id/id/eprint/29163 |
Actions (login required)
 |
View Item |