Bilangan Terhubung Pelangi pada Graf Ferris Wheel (Fw_n)

Authors

  • Narti Lakisa Program Studi Matematika, Fakultas MIPA, Universitas Negeri Gorontalo
  • Nurwan Nurwan Program Studi Matematika, Fakultas MIPA, Universitas Negeri Gorontalo
  • Salmun K. Nasib Program Studi Matematika, Fakultas MIPA, Universitas Negeri Gorontalo
  • Nisky Imansyah Yahya Program Studi Matematika, Fakultas MIPA, Universitas Negeri Gorontalo

DOI:

https://doi.org/10.26594/jmpm.v7i1.2337

Keywords:

Bilangan Terhubung Pelangi, Graf Ferris Wheel

Abstract

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

2022-03-30