Bilangan Keterhubungan Pelangi Dan Keterhubungan Pelangi Kuat Pada Beberapa Kelas Graf Korona
DOI:
https://doi.org/10.32493/sm.v1i1.2378Abstract
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 ð‘Šð‘š
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
Issue
Section
License
As an Author, you have the right to a variety of uses for your article, including institutions or companies. The author's rights might do without the need for special permission.
Authors who publish in the Jurnal Jurnal Statistika dan Matematika (Statmat) have broad rights to use their works for education and scientific purposes without permission, including:
Used to discuss in a class by the author or the author's body and presentations at meetings or conferences and participant approval;
Used for internal training by the author's company;
Distribution to colleagues for the use of their research;
Used in preparation for further author's works;
Included in a thesis or dissertation;
Partial or extra reuse of articles in other works (with full acknowledgment of the last item);
Prepare derivatives (other than for commercial purposes);
Post voluntarily on a website opened by the author or approve the author for scientific purposes (follow CC with a SA License).