Outer multiset dimensions of (extended) corona product graphs

Hassan Pervaiz, Rinovia Simanjuntak, Suhadi Wido Saputro

Abstract


The outer multiset dimension of graph G, dimms(G), is the cardinality of the smallest subset S of vertices that uniquely recognizes each vertex outside S using the multiset of distances between the vertex and the vertices in S. This paper considers the outer multiset dimensions of both the corona product and the extended corona product of a connected graph with one of the following: a complete graph, the complement of a complete graph, or a star.


Keywords


outer multiset dimension; corona product; extended corona product

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2026.14.2.15

References

N.H. Bong and Y. Lin, Some properties of the multiset dimension of graphs, Electron. J. Graph Theory Appl. 9(1) (2021), 215–221.

G. Chartrand, C. Poisson, and P. Zhang, Resolvability and the upper dimension of graphs, Comput. Math. Appl. 39(12) (2000), 19–28.

R. Frucht and F. Harary, On the corona of two graphs, Aequationes Math. 4(3) (1970), 322–325.

R. Gil-Pons, Y. Ramírez-Cruz, R. Trujillo-Rasua, and I.G. Yero, Distance-based vertex identification in graphs: The outer multiset dimension, Appl. Math. Comput. 363 (2019), 124612.

F. Harary and R.A. Melter, On the metric dimension of a graph, Ars Combin. 2 (1976), 191–195.

S. Klavžar, D. Kuziak, and I.G. Yero, Further contributions on the outer multiset dimension of graphs, Results Math. 78(2) (2023), 50.

D. Kuziak and I.G. Yero, Metric dimension related parameters in graphs: A survey on combinatorial, computational and applied results, arXiv preprint arXiv:2107.04877 (2021).

S. Pancahayani, R. Simanjuntak, and S. Uttunggadewa, ASD antimagic labelings on paths, cycles, and related graphs, J. Combin. Math. Combin. Comput. (2025), to appear.

H. Pervaiz, R. Simanjuntak, and S.W. Saputro, Outer multiset dimension of joined graphs, Indones. J. Comb. 9(2) (2025), 61–68.

R. Simanjuntak, T. Vetrík, and P. Bintang Mulia, The multiset dimension of graphs, arXiv preprint arXiv:1711.00225 [math.CO] (2017).

P.J. Slater, Leaves of trees, Congr. Numer. 14 (1975), 549–559.


Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats