Metric Dimension of Second Order Complete Graph with Honeycomb Network Cross Operation Product

Authors

  • Saskia Nurul Jannah Department of Mathematics, Hasanuddin University
  • Hasmawati Basir Department of Mathematics, Hasanuddin University
  • Naimah Aris Department of Mathematics, Hasanuddin University

DOI:

https://doi.org/10.20956/j.v21i1.36329

Keywords:

metric dimension, cross product graph, complete graph, honeycomb network

Abstract

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.

Downloads

Download data is not yet available.

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

2024-09-15

How to Cite

Jannah, S. N. ., Basir, H., & Aris, N. . (2024). Metric Dimension of Second Order Complete Graph with Honeycomb Network Cross Operation Product. Jurnal Matematika, Statistika Dan Komputasi, 21(1), 255-266. https://doi.org/10.20956/j.v21i1.36329

Issue

Section

Research Articles

Most read articles by the same author(s)

1 2 > >>