Dimensi Metrik Pada Graf Subdivisi Kincir K_1+〖mK〗_3
DOI:
https://doi.org/10.29303/goescienceed.v5i4.489Keywords:
Dimensi Metrik, Graf Kincir K_1 〖mK〗_3, Himpunan PembedaAbstract
Dimensi metrik merupakan konsep penting dalam teori graf yang banyak digunakan dalam berbagai bidang, diataranya navigasi, lokalisasi jaringan, dan desain jaringan. Konsep dimensi metrik merupakan konsep penentuan simpul penanda paling sedikit sehingga setiap simpul dalam graf terbedakan satu sama lain. Tujuan penelitian ini adalah menentukan dimensi metrik pada graf subdivisi kincir . Jenis penelitian yang digunakan adalah penelitian murni. Dengan menggunakan analisis struktur graf dan jarak simpul, tulisan ini menunjukkan nilai dimensi metrik dari graf subdivisi , khusus pada graf kincir untuk . Hasil penelitian menunjukkan bahwa dimensi metrik pada graf subdivisi kincir adalah berkurang satu dari dimensi metrik graf kincir sebelum disubdivisi, .
References
Amrullah, A. (2020). The Partition of a Subdivision of a Homogeneous Firecracker. Electronic Journal of Graph Theory and Applications. 8(2), 445-455 ,https://doi.org/10.5614/ejgta.2020.8.2.20
Amrullah, A., Azmi, S., Soeprianto, H., Turmuzi, M., Anwar, YS. (2019). The Partition Dimension of Subdivision Graph on The Star. Journal of Physics: Conference Series. 1280 022037 https://doi.org/10.1088/1742-6596/1280/2/022037
Amrullah, A., Azmi, S., Turmuzi, M., Baidowi, Kurniati, N. (2021). The Bridge Graphs Partition Dimension, In Journal of Physics: Conference Series, IOP Publishing 1779(1). 012086. DOI: 10.1088/1742-6596/1779/1/012096
Amrullah, A., Baskoro, E. T., Uttunggadewa, S. & Simanjuntak, R. (2016). The Partition Dimension of Subdivision of a Graph. In AIP Conference
Franz, M.O., Scholkopf, B., Mallot, H.A., Bulthoff, H.H. (1998). Learning View Graphs for Robot Navigation. Autonomos Robot 5, 111-125.
G. Chartrand, L. Eroh, M.A. Johnson, and O.R. Oellerman. (2000). Resolv-ability in graphs and the metric dimension of graph. Discrete Appl. Math. 105, 99-113.
Harary, F., & Melter, R.A. (1976). On The Metric Dimension of Graph. Ars Combin. 2:191-195.
Haspika, Hasmawati, Aris, N. (2023). The Partition Dimension on the Grid Graph. Jurnal Matematika, Statistika, dan Komputasi. 19(2): 351-358.
Hidayanti, G., Amrullah, A., Kurniati, N., Hayati, L. (2022). Dimensi Metrik Graf Hasil Operasi Jembatan Dari Caterpillar Homogen Dan Pot Bunga Diperumum. Majalah Ilmiah Matematika dan Statistika. 22(1) 69-81
Khuller, S., Raghavachari, B. dan Rosenfeld, A. (1996). Landmarkin Graphs. Disecrete Appl. Math. (vol. 70, pp. 217-229).
Miller, M., Patel, D., Ryan, J., Sugeng, K.A., Slamin, S., Tuga, M. (2005). Exclusive Sum Labeling of Graphs. Journal of Combinatorial Mathematics and Combinatorial Computing. 55, 137-148.
P. J. Slater. (1975). Leaves Of Trees. Congressus Numerantium. 14:547-559.
Riyandho, R., Narwen, & Efendi. (2018). Dimensi Metrik Graf Kincir Pola K_1+mK_4. Jurnal Matematika UNAND. 7(3), 149-153.
Wahyudi, S., Sumarno, & Suharmadi. (2011). Dimensi Metrik Pengembangan Graf Kincir Pola K_1+mK_3. J. Math. And Its Appl. 8(2), 17-22.
Yulianti, L., Hidayati, L., & Welyyanti, D. (2023). Dimensi Metrik Graf Buckminsterfullerene-Subdivisi dan Buckminsterfullerene-Star. Journal of Mathematics and Its Applications. 20(2), 219-229.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Jurnal Pendidikan, Sains, Geologi dan Geofisika (GeoScienceed)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
