Saputri, Ainin Yusri Saputri (2023) Bilangan terhubung pelangi dan terhubung pelangi kuat pada graph sandat dan hasil operasinya / Ainin Yusri Saputri</p>. Masters thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Suatu graph G dikatakan terhubung pelangi jika untuk setiap pasang titiknya terdapat lintasan dengan sisinya tidak ada yang berwarna sama. Bilangan terkecil yang menggambarkan banyaknya warna yang digunakan untuk mewarnai sisi-sisi pada graph G disebut dengan bilangan terhubung pelangi yang dinotasikan dengan rc(G). Sedangkan graph G dikatakan terhubung pelangi kuat jika setiap pasang titik di G terdapat lintasan terpendek dengan sisinya tidak ada yang berwarna sama. Lintasan ini biasa dikenal dengan lintasan geodesik pelangi. Bilangan terkecil yang digunakan sehingga graph G terhubung pelangi kuat disebut dengan bilangan terhubung pelangi kuat dan dinotasikan dengan src(G). Penelitian yang pernah dilakukan mengenai penentuan bilangan terhubung pelangi dan terhubung pelangi kuat antara lain penelitian dari Syafrizal dkk. (2013) pada graph kipas dan graph matahari Liu amp Wang (2014) pada graph kincir dan hasil operasi korona graph komplit dengan graph komplit Jagannatharao amp Murali (2019) pada hasil operasi korona graph sikel dengan graph komplit Fauziah dkk. (2021) pada hasil operasi amalgamasi graph lollipop dan Fredlina dkk. (2021) mengenai penentuan bilangan terhubung pelangi pada graph sandat. Namun dari penelitian-penelitian tersebut bilangan terhubung pelangi kuat pada graph sandat serta bilangan terhubung pelangi dan terhubung pelangi kuat pada hasil operasi korona dan hasil operasi amalgamasi graph sandat belum ditentukan. Penelitian ini bertujuan untuk menentukan bilangan terhubung pelangi kuat pada graph sandat bilangan terhubung pelangi dan terhubung pelangi kuat pada hasil operasi korona graph sandat dengan komplemen graph komplit bilangan terhubung pelangi dan terhubung pelangi kuat pada hasil operasi amalgamasi graph sandat serta mengobservasi beberapa sifat dalam penentuan bilangan terhubung pelangi untuk graph sederhana yang memuat pohon. Pada penelitian ini diperoleh bilangan terhubung pelangi kuat pada graph sandat St(n) adalah n. Bilangan terhubung pelangi dan terhubung pelangi kuat pada hasil operasi korona graph sandat dengan komplemen graph komplit sama dengan jumlah sisi pendannya bilangan terhubung pelangi dan terhubung pelangi kuat pada hasil operasi amalgamasi graph sandat Amal(St(n) v_0 t) bergantung pada n dan t serta diperoleh beberapa sifat dalam menentukan bilangan terhubung pelangi untuk graph sederhana yang memuat pohon. Secara khusus diberikan pewarnaan pelangi kuat pada graph sandat serta pewarnaan pelangi dan pewarnaan pelangi kuat pada hasil operasi korona dan hasil operasi amalgamasi graph sandat untuk banyak titik dan banyak sisi tertentu.
| Item Type: | Thesis (Masters) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S2 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 12 Jun 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/305152 |
Actions (login required)
 |
View Item |