FITRIA GUSLIANA, . (2023) BILANGAN TERHUBUNG PELANGI KUAT PADA GRAF GURITA, PLANTER DAN FERRIS WHEEL. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.
Text
COVER.pdf Download (921kB) |
|
Text
BAB 1.pdf Download (146kB) |
|
Text
BAB 2.pdf Restricted to Registered users only Download (1MB) | Request a copy |
|
Text
BAB 3.pdf Restricted to Registered users only Download (337kB) | Request a copy |
|
Text
BAB 4.pdf Restricted to Registered users only Download (1MB) | Request a copy |
|
Text
BAB 5.pdf Restricted to Registered users only Download (141kB) | Request a copy |
|
Text
DAFTAR PUSTAKA.pdf Download (111kB) |
|
Text
LAMPIRAN.pdf Restricted to Registered users only Download (1MB) | Request a copy |
Abstract
Sebuah graf G dikatakan terhubung pelangi kuat apabila terdapat sebuah lintasan pelangi geodesik u − v pada tiap pasang titik u dan v di G. Bilangan terhubung pelangi kuat pada graf G dinotasikan dengan src(G), yakni minimal warna yang dipakai agar graf G terhubung pelangi kuat. Pada penelitian ini akan dibahas tentang bilangan terhubung pelangi kuat pada graf gurita (On), planter (Rn), dan ferris wheel (Fwn). Hasil yang didapatkan adalah src(On) = ⌈ 4n/3⌉ untuk n ≥ 2, src(Rn) = (5n−3 )/6 dimana n = 6k − 3 untuk k ≥ 1, src(Rn) = (5n+4)/ 6 dimana n = 6k − 2 untuk k ≥ 1, src(Rn) = n − k dimana n = 6k + l untuk l = −1, 0, 1, 2 dan k ≥ 1, src(Fwn) = ⌈ n /2 ⌉ untuk 3 ≤ n ≤ 6. A graph G is said to be strongly rainbow connected if there exists a u − v geodesic rainbow intersection at each pair of nodes u and v in G. The strong rainbow connected number is denoted by src, where src is the minimum color used for a graph G to be strongly rainbow connected. In this study, we will discuss the strong rainbow connected number in octopus, planter, and ferris wheel graphs. The result obtained is src(On) = ⌈ 4n /3 ⌉ for n ≥ 2, src(Rn) = (5n−3 )/6 where n = 6k − 3 for k ≥ 1, src(Rn) = (5n+4) /6 where n = 6k − 2 for k ≥ 1, src(Rn) = n − k where n = 6k + l for l = −1, 0, 1, 2 and k ≥ 1, src(Fwn) = ⌈ n /2 ⌉ for 3 ≤ n ≤ 6.
Item Type: | Thesis (Sarjana) |
---|---|
Additional Information: | 1). Dr. Lukita Ambarwati, S. pd., M. Si. ; 2). Devi Eka Wardani Meganingtyas, S. Pd., M. Si. |
Subjects: | Sains > Matematika |
Divisions: | FMIPA > S1 Matematika |
Depositing User: | Users 18932 not found. |
Date Deposited: | 08 Sep 2023 06:03 |
Last Modified: | 08 Sep 2023 06:03 |
URI: | http://repository.unj.ac.id/id/eprint/41795 |
Actions (login required)
View Item |