Total Rainbow Connection Number Of Shackle Product Of Antiprism Graph (〖AP〗_3)

Authors

  • Melisa Huntala Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Gorontalo
  • Muhammad Rezky Friesta Payu Program Studi Statistika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Gorontalo
  • Nisky Imansyah Yahya Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Gorontalo

DOI:

https://doi.org/10.20956/j.v20i1.24833

Keywords:

Total Rainbow Connection, Shackle, Antiprism Graph

Abstract

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

2023-09-06

How to Cite

Huntala, M., Payu, M. R. F., & Yahya, N. I. . (2023). Total Rainbow Connection Number Of Shackle Product Of Antiprism Graph (〖AP〗_3). Jurnal Matematika, Statistika Dan Komputasi, 20(1), 1–9. https://doi.org/10.20956/j.v20i1.24833

Issue

Vol. 20 No. 1 (2023): SEPTEMBER, 2023

Section

Research Articles

License

Copyright (c) 2023 Author and publisher

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Creative Commons 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.