Metric Dimension of Second Order Complete Graph with Honeycomb Network Cross Operation Product
DOI:
https://doi.org/10.20956/j.v21i1.36329Keywords:
metric dimension, cross product graph, complete graph, honeycomb networkAbstract
Metric dimension is a concept in graph theory that has been developed in terms of the concept and its application. Let G be a connected graph and S be a vertex subset on connected graph G. The set S is called a resolving set for G if every vertex on graph G has a distinct representation of one to each other of S. A resolving set containing a minimum cardinality is called basis. The metric dimension on graph G is cardinality of basis on graph G, notated with dim (G). In this case, the cross-product graph will be used for the research. The aim of this research is to determine the metric dimension of the second order complete graph (K2) with honeycomb networks (HC(n)) cross-operation product. Utilizing mathematical induction, we generated dim(K2×HC(n)) = 3.
References
Ali, M., Ali, G., Ali, U. & Rahim, M., 2012. On Cycle Related Graphs with Constant Metric Dimension. Open Journal of Discrete Mathematics, Vol. 2, 21-23.
Chartrand, G., Eroh, L., Johnson, M.A. & Oellermann, O.R., 2000. Resolvability in Graphs and The Metric Dimension of a Graph. Discrete Application Math., Vol. 105, 99-113.
Daming, A.S., Hasmawati & Haryanto, L., 2020. Partition Dimension of Amalgamation of Cycle Graph Product. Mathematics, Statistics and Computation Journal, Vol. 2(16), 199-207.
Diestel, R., 2000. Graph Theory: Graduate Texts in Mathematics. Springer, New York.
Harary, F. & Milter, R.A., 1976. On The Metric Dimension of a Graph. Ars Combin., Vol. 2.
Hasmawati. 2020. Pengantar dan Jenis-jenis Graf. Makassar: UPT Unhas Press.
Hasmawati, B., Nurwahyu & Daming, A.S., 2021. Partition Dimension of Dutch Windmill Graph. Mathematics, Statistics and Computation Journal, Vol. 17(3), 472-483.
Haspika, Hasmawati & Aris, N., 2023. The Partition Dimension on The Grid Graph. Mathematics, Statistics and Computation Journal, Vol. 2(19), 351-358.
Iswadi, Hasrul, Baskoro, E.T. & Simanjuntak, R., 2000. On The Metric Dimension of Corona Products of Graphs. Mathematics Subject Classifications, 1-13.
Hernando, C., Mora, M., Pelayo, I.M., Seara, C., Cáceres, J. & Puertas, M.L., 2005. On The Metric Dimension of Some Families of Graphs. Electronic Notes in Discrete Mathematics, Vol. 22, 129-133.
Ilmayasinta, N., 2019. Metric Dimension of Double Book Graphs. Mathematics and Mathematics Education Journal, Vol. 1(1).
Imran, M., Abunamous, A.A.E., Adi, A., Rafique, S.H., Baig, A.Q. & Farahani, M.R., 2019. Eccentricity Based Topological Indices of Honeycomb Networks. Journal of Discrete Mathematical Sciences & Cryptography, Vol. 22, 1202.
Manuel, P., Rajan, B., Rajasingh, I. & Monica, C.M., 2008. On Minimum Metric Dimension of Honeycomb Networks. Journal of Discrete Algorithms, Vol. 6, 20-27.
Safriadi, Hasmawati & Haryanto, L., 2020. Partition Dimension of Complete Multipartite Graph. Mathematics, Statistics and Computation Journal, Vol. 3(16), 365-374.
Septiana, R.E. & Rahadjeng, B., 2014. Metric Dimension of Path, Complete, Cycle, Star Graph and Complete Bipartite Graph. Mathematics Science Journal, Vol. 3(1).
Slater, P.J., 1975. Leaves of Trees. Proceeding of the 6th Southeastern Conference on Combinatorics, Graph Theory and Computing, Congressus Numerantium, Vol. 14, 549-559.
Sooryanarayana, B., Kunikullaya, S. & Swamy, N.N., 2016. k-Metric Dimension of a Graph. International Journal Math. Combin., Vol. 4, 118-127.
Wei, M., Yue, J. & Zhu, X., 2020. On The Edge Metric Dimension of Graphs. AIMS Mathematics, Vol. 5, 4459–4465.
Yero, I.G., 2016. Vertices, Edges, Distances and Metric Dimension in Graphs. Electronic Notes in Discrete Mathematics, Vol. 55, 191-194.
Zhang, Y. & Gao, S., 2020. On The Edge Metric Dimension of Convex Polytopes and Its Related Graphs. Journal Combinatorial Optimization, Vol. 39, 334–350.
Zubrilina, N., 2018. On The Edge Dimension of a Graph. Discrete Math., Vol. 341, 2083–2088.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Jurnal Matematika, Statistika dan Komputasi
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.
