Bilangan Terhubung Pelangi pada Graf Ferris Wheel (Fw_n)
DOI:
https://doi.org/10.26594/jmpm.v7i1.2337Keywords:
Bilangan Terhubung Pelangi, Graf Ferris WheelAbstract
Pada penelitian ini didefinisikan graf baru yang dinamakan graf ferris wheel yang dinotasikan dengan Fw_n. Graf ferris wheel dengan 2n+1 titik dan 5n sisi dihasilkan dengan menggabungkan dua buah graf yaitu graf lingkaran dan graf roda dengan menambahkan sisi sebanyak 2n. Tujuan dari penelitian ini adalah menentukan bilangan terhubung pelangi pada graf ferris wheel dengan bilangan bulat positif n>=3 dengan langkah-langkah; menggambar graf ferris wheel, menentukan bilangan terhubung pelangi dan membuktikan teorema bilangan terhubung pelangi pada graf ferris wheel. Metode dalam penelitian ini adalah studi literatur. Hasilnya diperoleh bilangan terhubung pelangi pada graf ferris wheel yaitu rc(Fw_3 atau Fw_4)=2, rc(Fw_5 atau Fw_6)=3, rc(Fw_7 atau Fw_8)=4, rc(Fw_9 atau Fw_10)=5, dan rc(Fw_n)=j+6 jika n=3j+11, 3j+12, dan 3j+13 untuk j>=0
References
Akadji, Afifah Farhanah Katili, Muhammad Rifai, Salmun K. Nasib, and NIsky Imansyah Yahya. 2021. “Rainbow Vertex Connection Number and Strong Rainbow Vertex Connection Number on Slinky Graph (Sl_n C_4).†Desimal: Jurnal Matematika 4(2):123–32.
Ismail, Sumarno, Isran K. Hasan, Tesya Sigar, and Salmun K. Nasib. 2022. “RAINBOW CONNECTION NUMBER AND TOTAL RAINBOW CONNECTION NUMBER OF AMALGAMATION RESULTS DIAMOND GRAPH(〖Br〗_4) AND FAN GRAPH(F_3).†BAREKENG: Jurnal Ilmu Matematika Dan Terapan 16(1):023–030.
Krivelevich, M. dan Yuster, R. 2014. “The Rainbow Connection of Graph in (at Most) Reciprocal to Its Minimum Degree.†J. Graph Theory 174:92–101.
Kumala, Irvania Sukma. 2019. “Bilangan Terhubung Pelangi Pada Graf Bunga Dan Graf Lemon.†Matematika Dan Pendidikan Matematika 4(1):39–48.
Lihawa, Indrawati, Sumarno Ismail, Isran K. Hasan, Lailany Yahya, Salmun K. Nasib, and Nisky Imansyah Yahya. 2022. “Bilangan Terhubung Titik Pelangi Pada Graf Hasil Operasi Korona Graf Prisma (P_(m,2)) Dan Graf Lintasan (P_3).†Jambura Journal of Mathematics 4(1):145–51.
Medika, Gema Hista. 2012. “Rainbow Conection Pada Beberapa Graf.†Matematika UNAND 2(1):17–25.
Taha, Dennynatalis, Nurwan Nurwan, Salmun K. Nasib, and Nisky Imansyah Yahya. 2021. “Bilangan Terhubung Titik Pelangi Pada Graf Bunga (W_m,K_n) Dan Graf Oleander ((Or)_n).†UNNES Journal of Mathematics 10(1):8–13.
Ummah, W. 2013. Pelabelan Graf. Surabaya: , Institut Teknologi Sepuluh November.
Downloads
Published
Issue
Section
License
Copyright (c) 2022 JMPM: Jurnal Matematika dan Pendidikan Matematika
This work is licensed under a Creative Commons Attribution 4.0 International License.
The formal legal aspect of access to any information and articles contained in this journal website refers to the Creative Commons Attribution 4.0 International (CC BY 4.0) license terms.
