Bilangan Keterhubungan Pelangi pada Graf Korona Berlian dan Lintasan
DOI:
https://doi.org/10.36815/majamath.v4i2.1297Keywords:
bilangan keterhubungan pelangi, Br4, PmAbstract
Banyaknya warna minimum yang diperlukan dalam pewarnaan busur-busur di H sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan yang warnanya berbeda disebut bilangan keterhubungan pelangi dari suatu graf H yang dilambangkan rc(H). Operasi korona menghasilkan graf baru Brn korona Pm yang strukturnya mengambil n salinan dari P1,P2,...,Pn dari Pm dan 1 (satu) salinan dari graf Brn dengan n simpul kemudian menghubungkan simpul dari Brn ke setiap simpul di Pi. Penelitian yang terkait dengan Br4 dan Pm ini mengkaji tentang bilangan keterhubungan pelangi pada graf korona Br4 korona Pm.
References
Akadji, A. F., Taha, D., Lakisa, N., & Yahya, N. I. (2019). Bilangan Terhubung Titik Pelangi Pada Amalgamasi Graf Berlian. Euler?: Jurnal Ilmiah Matematika, Sains Dan Teknologi, 7(2), 56–61. https://doi.org/10.34312/euler.v7i2.10345
Baumgartner, J. E., & Larson, J. A. (1990). A diamond example of an ordinal graph with no infinite paths. Annals of Pure and Applied Logic, 47(1), 1–10. https://doi.org/10.1016/0168-0072(90)90013-R
Chartrand, G., Johns, G.L., McKeon, K.A., Zhang, P. (2008). No Title. Rainbow Connection in Graph, 133(1), 85–98. Retrieved from https://www.emis.de/journals/MB/133.1/mb133_1_
Li, X., Shi, Y., & Sun, Y. (2013). Rainbow Connections of Graphs: A Survey. Graphs and Combinatorics, 29(1), 1–38. https://doi.org/10.1007/s00373-012-1243-2
Maulani, A. (2019). Bilangan Keterhubungan Pelangi Dan Keterhubungan Pelangi Kuat Pada Beberapa Kelas Graf Korona. Statmat?: Jurnal Statistika Dan Matematika, 1(1), 117–130. https://doi.org/10.32493/sm.v1i1.2378
Maulani, A., Pradini, S., Setyorini, D., & Sugeng, K. A. (2020). Rainbow connection number of Cm o Pn and Cm o Cn. Indonesian Journal of Combinatorics, 3(2), 95. https://doi.org/10.19184/ijc.2019.3.2.3
RIEZSA DESSYLUVIANI, S. (2017). Penentuan Rainbow Connection Number Dan Strong Rainbow Connection Number Pada Graf Berlian. Jurnal Matematika UNAND, 6(3), 93. https://doi.org/10.25077/jmu.6.3.93-99.2017
Ryt, P. (2012). Midsummer Combinatorial Workshop 2012.
Shulhany, M. A., & Salman, A. N. M. (2015). Bilangan Terhubung Pelangi Graf Berlian. Prosiding Seminar Nasional Matematika Dan Pendidikan Matematika UMS, 916–923.
Sulistiyono, B., Slamin, Dafik, Agustin, I. H., & Alfarisi, R. (2020). On rainbow antimagic coloring of some graphs. Journal of Physics: Conference Series, 1465(1). https://doi.org/10.1088/1742-6596/1465/1/012029
Downloads
Published
Issue
Section
License
Copyright (c) 2021 MAJAMATH: Jurnal Matematika dan Pendidikan Matematika
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Seluruh artikel di jurnal ini dapat disebarluaskan dengan tetap mencamtumkan sumber yang sah. Identitas judul artikel tidak boleh dihilangkan. Penerbit tidak bertanggung jawab terhadap naskah yang diplubikasikan. Isi artikel menjadi tanggung jawab penulis.
