On The Rainbow Connection Of Middle Graph Of Firecracker Graphs (F_(n,4))

Delvira Masita Rahim, Nurwan Nurwan, Nisky Imansyah Yahya, Djihad Wungguli, Armayani Arsal

Abstract


Coloring in graph theory includes various approaches, one of which is rainbow coloring which is closely related to the concept of rainbow connected numbers which refers to the least number of colors needed to color the edges in a graph so that every two vertices connected in a rainbow path have the same color and is denoted by rc(G). Rainbow coloring can be studied in several forms of graph development, one of which is the middle graph. All types of graphs, both simple and complex, can be represented as a middle graph. A middle graph is a graph whose vertices are obtained from the vertices and edges of graph G and is denoted by V (M(G)) = V (G)∪(G). Two points in a middle graph are considered adjacent if and only if they are adjacent edges in G or one of the points is adjacent to an edge of G. In this research, we discuss the number rc(G) on the middle graph of firecracker graph (F_(n,4))  with n ≥ 2. Based on the research results, we obtain the rainbow connected number theorem on the middle graph of firecrackers graph rc(M(F_(n,4))) = 3n + 2 for n ≥ 2.

Full Text:

PDF

References


Afifuddin, M., & Budayasa, I. K. (2022). Bilangan Keterhubungan Titik Pelangi Kuat Pada Graf. MATHunesa: Jurnal Ilmiah Matematika, 10(1), 33–40. https://doi.org/10.26740/mathunesa.v10n1.p33-40

Akrim, A. (2020). Nilai-Nilai Pendidikan Islam Dalam Observatorium. Al-Marshad: Jurnal Astronomi Islam Dan Ilmu-Ilmu Berkaitan, 6(1), 1-10.

Chartrand, G., Johns, G. L., McKeon, K. A., & Zhang, P. (2008). Rainbow connection in graphs. Mathematica Bohemica, 133(1), 85–98. https://doi.org/10.21136/MB.2008.133947

Fransiskus Fran Afriantini, H. (2019). Pewarnaan Simpul, Sisi, Wilayah Pada Graf Dan Penerapannya. Bimaster : Buletin Ilmiah Matematika, Statistika Dan Terapannya, 8(4), 773–782. https://doi.org/10.26418/bbimst.v8i4.36037

Fransiskus Fran, B. G. V. Y. (2020). Bilangan Terhubung Titik Pelangi Pada Graf Kuadratik Dan Graf Garis Dari Graf Kembang Api. Bimaster : Buletin Ilmiah Matematika, Statistika Dan Terapannya, 9(2), 343–350. https://doi.org/10.26418/bbimst.v9i2.40221

Fransiskus Fran, Y. J. H. (2019). Bilangan Terhubung Pelangi Pada Graf Planter Dan Graf Gurita. Bimaster : Buletin Ilmiah Matematika, Statistika Dan Terapannya, 8(1), 29–34. https://doi.org/10.26418/bbimst.v8i1.30508

Gallian, J. A. (2022). A Dynamic Survey of Graph Labeling. The Electronic Journal of Combinatorics, 1000. https://doi.org/10.37236/11668

Gultom, S. W., Amini, A., & Isman, M. (2024). Manejemen implementasi kurikulum merdeka belajar di SMP Negeri 1 Sitellu Tali Urang Jehe Pakpak Bharat. Jurnal Manajemen Pendidikan Dasar, Menengah dan Tinggi, 5(4). https://doi.org/10.30596/jmp-dmt.v5i4.21585

Hidayat, M. (2024). Student's Perception of the Effectiveness of Teacher Communication in Guiding Problem-Based Learning Projects. Persepsi: Communication Journal, 7(2), 148-156.

Imelda, G. M., & Martini, T. S. (2022). Pelabelan Total Sisi Trimagic Super pada Graf Bunga CmSn. PRISMA, Prosiding Seminar Nasional Matematika, 5(Pelabelan Total), 834–841.

Ismail, S., Hasan, I. K., Sigar, T., & Nasib, S. K. (2022). RAINBOW CONNECTION NUMBER AND TOTAL RAINBOW CONNECTION NUMBER OF AMALGAMATION RESULTS DIAMOND GRAPH(Br4) AND FAN GRAPH(F3). BAREKENG: Jurnal Ilmu Matematika Dan Terapan, 16(1), 023–030. https://doi.org/10.30598/barekengvol16iss1pp023-030

Kim, K. (2022). The dominated chromatic number of middle graphs. The Art of Discrete and Applied Mathematics, 5(2), #P2.10. https://doi.org/10.26493/2590-9770.1511.af5

Kumala, I. S. (2019). Bilangan Terhubung Pelangi Graf Bunga (Wm,Kn ) dan Graf Lemon (Len). JMPM: Jurnal Matematika Dan Pendidikan Matematika, 4(1), 39–48. https://doi.org/10.26594/jmpm.v4i1.1618

Lakisa, N., Nurwan, N., Nasib, S. K., & Yahya, N. I. (2022). Bilangan Terhubung Pelangi pada Graf Ferris Wheel (Fwn). JMPM: Jurnal Matematika Dan Pendidikan Matematika, 7(1), 66–80. https://doi.org/10.26594/jmpm.v7i1.2337

Lihawa, I., Ismail, S., Hasan, I. K., Yahya, L., Nasib, S. K., & Yahya, N. I. (2022). Bilangan Terhubung Titik Pelangi pada Graf Hasil Operasi Korona Graf Prisma (Pm,2) dan Graf Lintasan (P3). Jambura Journal of Mathematics, 4(1), 145–151. https://doi.org/10.34312/jjom.v4i1.11826

Rahmawati, D., Fran, F., & Krisantoni, D. (2020). Total rainbow connection number of n - Centipede graph and its line , square , and middle graph.

Simbolon, R. (2024). Literature Study: Integration of Ethnomathematics in Mathematics Learning in Schools. JMEA: Journal of Mathematics Education and Application, 3(2), 70-76.

Vaidya, Samir K and Bantva, D. D. (2010). The L (2, 1)-Labeling of Some Middle Graphs. Journal of Applied Computer Science & Mathematics.

Yuniarti, E. Y. A. M., Nurwahyu, B., & Massalesse, J. (2023). Rainbow Connection Number of Double Quadrilateral Snake Graph. Jurnal Matematika, Statistika Dan Komputasi, 20(1), 268–280. https://doi.org/10.20956/j.v20i1.28141




DOI: https://doi.org/10.30596/jmea.v4i1.22686

Refbacks

  • There are currently no refbacks.


Indexing

 

 

Journal of Mathematics Education and Application: JMEA

University Muhammadiyah of Sumatera Utara

Magister Pendidikan Matematika Program Pascasarjana Universitas Muhammadiyah Sumatera Utara, Jl. Denai No 217, Indonesia

email: jmea@umsu.ac.id