Bilangan Keterhubungan Pelangi pada Graf Korona Berlian dan Lintasan

Authors

  • Alfi Maulani Universitas Pamulang

Keywords:

bilangan keterhubungan pelangi, Br4, Pm

Abstract

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_

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.

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

2021-09-29