Rainbow Connection Number of Double Quadrilateral Snake Graph

Authors

  • Ervie Yuniarti Astika Mustafaputri Yuniarti Hasanuddin University, Makassar
  • Budi Nurwahyu Hasanuddin University, Makassar, Indonesia
  • Jusmawati Massalesse Hasanuddin University, Makassar, Indonesia

DOI:

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

Keywords:

Rainbow Connection Number, Double Quadrilateral Snake Graph, Alternate Double Quadrilateral Snake Graph

Abstract

Let graph G = be a non trivial connected graph. A graph G with edge coloring is called a rainbow connection, if for every pair of vertices  on a path has a different color. The rainbow connection number denoted by  is the minimum color needed to make graph G rainbow connection. In this study, we will determine the rainbow connection number of double quadrilateral snake graph and alternate double quadrilateral snake graph. The research results show that while   if  and  if

 

References

Balakrishnan, R., & Ranganathan, K. 2012. A Textbook of Graph Theory Second Edition. New York: Springer.

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

Chartrand, G. Lesniak, L.Johns, K.A.McKeon and P.Zhang, 2008. Rainbow Connection in Graphs”, Math. Bohem. 133,hlm 85– 98.

Gross, J.L, dkk. 2019. Graphs and Theory Applications. Taylor & Francis Group, LLC.

Harris, J.M, dkk, 2000. Combinatorics and Graph Theory. New York: Springer.

Maulani, A., Pradini, S., Setyorini, D., & Sugeng, K.A. 2019. Rainbow Connection Number of Cm ⊙ Pn and Cm ⊙ Cn. Indonesian Journal of Combinatorics 3,02, 95–108.

Parmar, D, et al. 2019. Rainbow Connection Number of H- Graph. Journal of Applied Science and Computations.Vol 4, hlm 1487-1492.

Parmar, D, et al, 2019. Rainbow Connection of Tringular Snake Graph. Journal of Emerging Technologies and Innovative Research (JETR), vol 6, Issue III.

Surbakti, N.M., & Sugeng K.A. 2019 .The Rainbow Connection Number of a Watermill Graph. Journal of Combinatorics IOP Conf 1211: 01200.

Suthar, et al. 2021. Rainbow Connection Number Of Some Graphs. Journal of Applied Science and Computation. Vol 18, no 6, hlm 2836-2875.

Syafrizal, S, et al. 2013. The Rainbow Connection of Fan and Sun. Apllied Mathematical Sciences, vol 7,no 64. hlm 3156-3159.

Syafrizal, S, et al. 2014. Rainbow Connection Number of Some Graphs. Apllied Mathematical Sciences, vol 8,no 94. hlm 4693-4696

Downloads

Published

2023-09-06

How to Cite

Yuniarti, E. Y. A. M., Nurwahyu , B. ., & Massalesse, J. . (2023). Rainbow Connection Number of Double Quadrilateral Snake Graph . Jurnal Matematika, Statistika Dan Komputasi, 20(1), 268–280. https://doi.org/10.20956/j.v20i1.28141

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.

Most read articles by the same author(s)

1 2 > >>