Bilangan Keterhubungan Pelangi Dan Keterhubungan Pelangi Kuat Pada Beberapa Kelas Graf Korona

Authors

  • Alfi Maulani Universitas Pamulang

DOI:

https://doi.org/10.32493/sm.v1i1.2378

Abstract

Bilangan keterhubungan pelangi dari suatu graf ðº, disimbolkan ð‘Ÿð‘(ðº), adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di ðº sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan yang warnanya berbeda semua. Bilangan keterhubungan pelangi kuat dari suatu graf ðº, disimbolkan ð‘ ð‘Ÿð‘(ðº), adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di ðº sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan geodesik (lintasan terpendek) yang warnanya berbeda semua. Operasi korona graf ðº terhadap ð», dinotasikan ðº ⊙ ð» menghasilkan graf baru dengan konstruksi mengambil 1 salinan graf ðº dengan ð‘› simpul dan ð‘› salinan ð»1,ð»2,...,ð»ð‘› dari ð», lalu menghubungkan simpul dari ðº ke setiap simpul di ð»ð‘–. Tesis ini meliputi hasil kajian tentang ð‘Ÿð‘ dan ð‘ ð‘Ÿð‘ pada beberapa kelas graf korona yang terkait dengan ð‘ƒð‘š, ð¹ð‘š dan ð‘Šð‘š

Author Biography

Alfi Maulani, Universitas Pamulang

Program Studi Matematika, Fakultas MIPA, Universitas Pamulang

References

Bondy, A., Murty, U.S.R. (2008). Graph Theory. Springer.

Chartrand, G., Lesniak, L. (1996). Graphs and Digraphs. Third Edition. Chapman and Hall/CRC. Boca Raton. London. New York. Washington, D.C .

Chartrand, G., Johns, G.L., McKeon, K.A., Zhang, P. (2008). Rainbow connection in graphs. Mathematica Bohemica, 133, 85-98.

Diestel, R. (2010). Graph Theory. 4th Electronic Edition. Springer.

Estetikasari, D., Syafrizal, Sy. (2013). On the Rainbow Connection for Some Corona Graphs. Appl. Math. Sci, 7, 4975 - 4980.

Gallian, J.A. (2014). A Dynamic Survey of Graph Labelling. The Electronic Journal of Combinatorics, 17.

Harary, F. (1969). Graph Theory. Addison-Wesley.

Kaladevi, V., Kavitha, G. (2012). Edge-odd graceful labeling of some corona graphs. Proceedings of ICMEB, 8, 276.

Li, X., Sun, Y. (2012). Rainbow Connections of Graphs. Springer.

Maulani, A., Pradini, S.F.Y.O., Setyorini, D., Sugeng, K. A. (2017). Rainbow Connection Number of CmJPn and CmJCn. Paper telah dipresentasikan pada ICGTIS tanggal 9 Agustus 2017 dan ICREM tanggal 11 Agustus 2017, Universitas Indonesia.

Sugeng, K. A., Slamet, S., Silaban, Riama, D. (2014). Teori Graf dan Aplikasinya. Departemen Matematika, FMIPA UI.

Syafrizal, Sy., Medika, G.H., Yulianti, L. (2013). The rainbow connection of fan and sun. Appl. Math. Sci, 7, 3155-3160.

Downloads

Published

2019-02-26

Issue

Section

Articles