Keterhubungan pelangi kuat operasi korona graf berlian dan graf lintasan dengan Tikz

Alfi Maulani

Sari


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.

Teks Lengkap:

PDF

Referensi


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.




DOI: https://doi.org/10.33387/dpi.v10i2.3425

Refbacks

  • Saat ini tidak ada refbacks.


---------------------------------------------------------------------------------------------------------------
Editorial Office:
 
Alamat : Jalan Bandara Sultan Baabullah, Kelurahan Akehuda Kampus 1 Universitas Khairun, Kota Ternate Utara, Maluku Utara-Indonesia
Website : https://ejournal.unkhair.ac.id
p-ISSN 2089-855X
e-ISSN 2541-2906
Alamat Email Jurnal : deltapi@unkhair.ac.id
 
Delta-Pi: Jurnal Matematika dan Pendidikan Matematika
INDEXED BY:

           

View My Stats Delta-Pi

 

Delta-Pi: Jurnal Matematika dan Pendidikan Matematika © 2024 is licensed under CC BY 4.0