Metric Dimension of Shackle Operation C_3 Cycle Graph

Authors

  • St. Munieroh Fachrunnisa Universitas Hasanuddin
  • Hasmawati Hasmawati
  • Amir Kamal Amir

DOI:

https://doi.org/10.20956/j.v19i2.22957

Keywords:

Metric Dimension, Shackle Operation, Cycle Graph

Abstract

Let G be a connected graph and W  be a ordered vertices subset on a connected graph . The set W is called resolving set for G if every vertex on graph G has distinct representation of W. A resolving set containing a minimum number of vertices is called resolving set minimum or basis for G and the cardinality of resolving set is the metric dimension on graph G,  denoted by dim(G).  In the thesis discusses about metric dimensions of shackle operation C3 cycle graph, dim(Shack(C31,C32,…,C3k:v31=v12,v32=v13,…,v3k-1=v1k ))=2 for k>=2 . To proof this results, we was used mathematical induction method.

Downloads

Download data is not yet available.

References

Chartrand, G., Eroh, L., Johnson, M. A., & Oellermann, O. R., 2000. Resolvability in graphs and the metric dimension of a graph. Discrete Applied Mathematics, Vol. 105, 99–113.

Eka R, S. & Rahadjeng, B., 2014. Dimensi Metrik pada Graf Lintasan, Graf Komplit, Graf Sikel, Graf Bintang, dan Graf Bipartit Komplit. Jurnal : Universitas Negeri Surabaya, Vol. 1, No. 1, 1-6.

Harary, F. & Melter, R., 1976. On the Metric Dimension of a Graph. Ars Combin. Vol. 2 : 191-195.

Hasmawati, 2020. Pengantar dan Jenis-Jenis Graf. UPT Unhas Press, Makassar.

Hasmawati, Hiding, N., Nurwahyu, B., Syukur Daming, A., & Kamal Amir, A., 2022. The partition dimension of the vertex amalgamation of some cycles. Heliyon, Vol. 8, 1-7.

Liu, J., Faisal Nadeem, M., Muhammad Afzal Siddiqui, H., & Nazir, W., 2019. Computing Metric Dimension of Certain Families of Toeplitz Graphs. IEEE Access, Vol. 7, 126734-126741.

Marsidi., Hesti Agustin, I., Dafik., Alfarisi, R., & Siswono, H., 2018. On the Metric Dimension of Some Operation Graphs. Cauchy-Jurnal Matematika Murni dan Aplikasi, Vol. 5, No. 3, 88-94.

Rezaei, A., Khashyarmanesha, K., & Afkhamib, M., 2022. On the metric dimension of Cayley graphs. AKCE International Journal of Graphs and Combinatorics, Vol. 19, No. 2, 118-124.

Saifuddin, I., 2015. Dimensi Partisi dari Graf Khusus dan Operasinya. Skripsi. FMIPA Universitas Jember, Jember.

Saifuddin, I., Umilasari, R., & Jalil, A., 2021. Metric dimension of vertex shackle operation result graph on wheel and star graphs. Journal of Physics: Conference Series, Vol. 2279, No. 1, 1-5.

Wahyudi, S., Sumarno, & Suharmadi, 2011. Dimensi Metrik Pengembangan Graf Kincir Pola ?1+??3. Journal mathematics and its applied, Vol. 8, No. 2, 17-22.

Downloads

Published

2023-01-05

How to Cite

Fachrunnisa, S. M. . ., Hasmawati, H., & Amir, A. K. . (2023). Metric Dimension of Shackle Operation C_3 Cycle Graph. Jurnal Matematika, Statistika Dan Komputasi, 19(2), 317-322. https://doi.org/10.20956/j.v19i2.22957

Issue

Vol. 19 No. 2 (2023): JANUARY 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.