Bilangan Terhubung Titik Pelangi Kuat Graf Octa-Chain (OCm)
Abstract
An Octa-Chain graph (OCm) is a graph formed by modifying the cycle graph C8 by adding an edge connecting the midpoints in C8. The minimum number of colors used to color the vertices in a graph so that every two vertices have a rainbow path is called the rainbow vertex-connected number denoted by rvc (G). While the minimum number of colors used to color the vertices in a graph so that every two vertices are always connected by a rainbow path is called a strong rainbow vertex connected number and is denoted by srvc (G). This study aims to determine the rainbow vertex-connected number (rvc) and the strong rainbow-vertex-connected number (srvc) in the Octa-Chain graph (OCm). The results obtained from this research are the rainbow vertex-connected number rvc (OCm)=2m and the strong rainbow-vertex-connected number srvc (OCm)=2m.
Keywords
Full Text:
PDFReferences
R. Munir, Matematika Diskrit, Bandung: Informatika, 2010.
I. K. Budayasa, Teori Graph dan Aplikasinya, Surabaya: UNESA University Press, 2007.
J. A. Gallian, "A Dynamic Survey Of Graph Labelling," Electronic Journal of Combinatorics, 2018.
M. Kubale, Graph Coloring, AMS Bookstore, 2004.
G. Chartrand, G. L. Johns, K. A. McKeon and P. Zhang, "Rainbow connection in graphs," Mathematica Bohemica, vol. 133, no. 1, pp. 85-98, 2008.
M. Krivelevich and R. Yuster, "The Rainbow Connection of a Graph Is (at Most) Reciprocal to Its Minimum Degree," Journal of Graph Theory, vol. 07, pp. 84-99, 2009.
X. Li, Y. Mao and Y. Shi, "The strong rainbow vertex connection of graphs," Utilitas Mathematica, vol. 93, pp. 213-223, 2014.
M. Afifuddin and I. K. Budayasa, "Bilangan Keterhubungan Titik Pelangi Kuat Pada Graf," MATH Unesa Jurnal Ilmiah Matematika, vol. 10, no. 1, pp. 33-40, 2022. doi: https://doi.org/10.26740/mathunesa.v10n1.p33-40
I. Lihawa, S. Ismail, I. K. Hasan, L. Yahya, S. K. Nasib and N. I. Yahya, "Bilangan Terhubung Titik Pelangi pada Graf Hasi lOperasi Korona Graf Prisma (Pm,2) dan Graf Lintasan," Jambura. J. Math., vol. 4, no. 1, pp. 145-151, 2022. doi: https://doi.org/10.34312/jjom.v4i1.11826
D. N. Simamora and A. Salman, "The Rainbow (Vertex) Connection Number of Pencil Graphs," Procedia Computer Science, vol. 74, pp. 138–142, 2015. doi: https://doi.org/10.1016/j.procs.2015.12.089
A. W. Bustan and A. Salman, "The Rainbow Vertex-Connection Number of Star Fan Graphs," CAUCHY–Jurnal Matematika Murni dan Aplikasi, vol. 5, no. 3, pp. 112-116, 2018. doi: https://doi.org/10.18860/ca.v5i3.5516
A. F. Akadji, M. R. Katili, S. K. Nasib and N. I. Yahya, "Rainbow vertex connection number and strong rainbow vertex connection number on slinky graph (SlnC4)," DESIMAL: Jurnal Matematika, vol. 4, pp. 123-132, 2021.doi: https://doi.org/10.24042/djm.v4i2.7276
R. Diestel, Graph Theory 4th Edition, Springer, 2010.
DOI: https://doi.org/10.34312/euler.v10i1.15177
Refbacks
- There are currently no refbacks.
Copyright (c) 2022 Nisky Imansyah Yahya, Karina Anselia Mamonto, Nurwan Nurwan, Lailany Yahya, Djihad Wungguli, La Ode Nashar
![Creative Commons License](http://licensebuttons.net/l/by-nc/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi has been indexed by:
EDITORIAL OFFICE OF EULER : JURNAL ILMIAH MATEMATIKA, SAINS, DAN TEKNOLOGI |
![]() | Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Negeri Gorontalo Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango 96554, Gorontalo, Indonesia |
![]() | Email: euler@ung.ac.id |
![]() | +6287743200854 (Call/SMS/WA) |
![]() | Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi (p-ISSN: 2087-9393 | e-ISSN:2776-3706) by Department of Mathematics Universitas Negeri Gorontalo is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. Powered by Public Knowledge Project OJS. |