Keterhubungan pelangi kuat operasi korona graf berlian dan graf lintasan dengan Tikz
DOI:
https://doi.org/10.33387/dpi.v10i2.3425Abstract
Salah satu kasus pewarnaan sisi dalam teori graf yaitu bilangan keterhubungan pelangi kuat. Banyaknya minimum warna yang dibutuhkan untuk mewarnai sisi-sisi di H agar setiap pasangan simpul dapat dihubungkan oleh lintasan geodesik (lintasan terpendek) yang berbeda warna disebut bilangan keterhubungan pelangi kuat dari graf H, yang dinyatakan sebagai src(H). Selanjutnya, diperlukan operasi korona pada graf dengan menggunakan n salinan P1,P2,...,Pn dari Pm dan 1 (satu) salinan dari graf Brn guna menghasilkan graf Brn korona Pm yang strukturnya diperoleh setelah menghubungkan setiap simpul dari Brn ke masing-masing simpul di Pi. Metode studi literatur digunakan dalam penelitian ini. Penelitian ini menghasilkan nilai-nilai eksak atau bilangan keterhubungan pelangi kuat dari operasi korona graf berlian Br4 dan graf lintasan Pm, dinotasikan dengan src(Br4 korona Pm), disertai dengan visualisasi src(Br4 korona Pm) menggunakan salah satu aplikasi Latex yaitu Tikz.Downloads
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
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_8.pdf
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.
Sinta Adelina. (2018). Pewarnaan Lokal Titik Total Antimagic Pada Graf Roda, Graf Gunung Api Dan Graf Hasil Operasi Korona. Retrieved from http://repository.unej.ac.id/handle/123456789/86480
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
Yulia, A. H. (2015). Kajian pewarnaan titik pada operasi graf lintasan, graf lingkaran dan graf bintang.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with Delta-Pi: Jurnal Matematika dan Pendidikan Matematika agree to the following terms:
Creative Commons License
Delta-Pi : Jurnal Matematika dan Pendidikan Matematika is licensed under a Creative Commons Attribution 4.0 International License.
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge. Delta-pi offers all authors of journal articles allows their research openly available, free access and time restrictions.
All articles published Open Access will be immediately and permanently free for everyone to read and download. Under the CC-BY license, authors retain ownership of the copyright for their article, but authors grant others permission to use the content of publications in Delta-pi in whole or in part provided that the original work is properly cited. Users (redistributors) of AKSIOMA are required to cite the original source, including the author's names, Delta-pi as the initial source of publication, year of publication, volume number and DOI (if available).
