Total Rainbow Connection Number Of Shackle Product Of Antiprism Graph (〖AP〗_3)
DOI:
https://doi.org/10.20956/j.v20i1.24833Keywords:
Total Rainbow Connection, Shackle, Antiprism GraphAbstract
Function if is said to be k total rainbows in , for each pair of vertex there is a path called with each edge and each vertex on the path will have a different color. The total connection number is denoted by trc defined as the minimum number of colors needed to make graph to be total rainbow connected. Total rainbow connection numbers can also be applied to graphs that are the result of operations. The denoted shackle graph is a graph resulting from the denoted graph where t is number of copies of G. This research discusses rainbow connection numbers rc and total rainbow connection trc(G) using the shackle operation, where is the antiprism graph . Based on this research, rainbow connection numbers rc shack , and total rainbow connection trc shack for .
References
Arbain, A., 2018. Rainbow Total Connected Numbers for Multiple Amalgamated Graphs. SAINTIFIK, 3(1):18–23.
Chartrand, G., Erwin, D., dan Zhang, P., 2008. Rainbow Connection in Graphs. Mathematica Bohemica, 127(63):85–98.
Doan, T. D., & Schiermeyer, I., 2021. Proper Rainbow Connection Number of Graphs. Discussiones Mathematics-Graph Theory, 41(3):809–826.
https://doi.org/10.7151/dmgt.2326
Efrinitairwan, S., 2020. Graph coloring application on student room placement. Sainmatika: Scientific Journal of Mathematics and Natural Sciences, 17(1):17–22. doi:10.31851/sainmatika.v17i1.3137.
Firmansyah, A., 2021. Characteristics of shackel graph. AXIOM: Journal of Education and Mathematics, 10(2):125–132. doi:10.30821/axiom.v10i2.9252
Fitriani, F. dan Cahyaningtias, S., 2021. Dual antiprism graphs and their metric dimensions. E-Journal of Mathematics, 10(1):6–11. doi:10.24843/jfma.v4i1.9035.
Humulungo, K. N., Ismail,.T.S., Hasan, I. K,& Yahya, N. I., 2022 . Rainbow Connected Numbers in Corona Operation Result Graphs Antiprism Graphs (AP_m) and Complete Graphs (K4). E-Journal of Mathematics UNAND, 11(2):112.
doi:org/102507/jmua.11.2.112-123-2022
Joko Y, Helmi, F. F., 2019. Rainbow Connected Numbers in Planar Graphs and Octopus Graphs. Bimaster: Scientific Bulletin of Mathematics, Statistics and Its Applied, 8(1):29–34. doi:10.26418/bbimst.v8i1.30508.
Krivelevich, M. dan Yuster, R., 2010. The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Journal of Graph Theory, 63(3): 185–191. doi:10.1002/jgt.20418.
Liu, H., Mestre, Â., dan Sousa, T., 2014. Total rainbow k - connection in graphs. Discrete Applied Mathematics, 174:92–101. doi:10.1016/j.dam.2014.04.012.
Maryati, T. K., Salman, A. N. M., Baskoro, E. T., dan Ryan, J., 2010. On H-supermagic labelings for certain shackles and amalgamations of a connected graph On H -supermagic labelings for certain shackles and amalgamations of a connected graph. Journal of Combinatorial Mathematics and Combinatorial Computing, (1):197–204
Noor, C. A. P., Yahya, L., Nasib, S. K., dan Yahya, N. I., 2021. Rainbow connected numbers on snow graph(Sn_m). Journal of Fundamental Mathematics and Applications (JFMA), 4(1):29–44. doi:10.14710/jfma.v4i1.9035.
Rahmawati, D. dan Fran, F.,2020. The total connected rainbow line graph and double line graph of the brush graph. Scientific Bulletin of Mathematics, Statistics and Its Applied (Bimaster), 09(2):319–328
Syah, A. D. M., 2021. Rainbow Connected Numbers graph "snark" of Interest. Scientific journal of Mathematics UNESA, 09(01):89–95.
Wibisono, S., 2008. Discrete Mathematics. Graha Ilmu, Yogyakarta.
Wilson, R. J., 2010. Introduction to Graph Theory. Erlangga, Jakarta.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Author and publisher
This work is licensed under a Creative Commons Attribution 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Jurnal Matematika, Statistika dan Komputasi is an Open Access journal, all articles are distributed under the terms of the Creative Commons Attribution License, allowing third parties to copy and redistribute the material in any medium or format, transform, and build upon the material, provided the original work is properly cited and states its license. This license allows authors and readers to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference.
