Outer multiset dimension of joined graphs
Indonesian Journal of Combinatorics · 31.12.2025 · 9 (2) · 61
DOI: 10.19184/ijc.2025.9.2.1 ↗Kurz gefasst
Fachartikel in der Zeitschrift Indonesian Journal of Combinatorics, online erschienen am 31.12.2025. Verfasst von Hassan Pervaiz und 2 weiteren Autor:innen.
Abstract (Originalsprache)
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 by using the multiset of distances between the vertex and the vertices in S. In 2023, Klavzar, Kuziak, and Yero proved that the only graphs with the largest outer multiset dimension, that is, one less than their order, are regular graphs of diameter at most 2. This paper considers the outer multiset dimensions of non-regular graphs of diameter 2 obtained from the join product, in particular, stars, wheels, generalized wheels, windmills, fans, and generalized fans.
Zitieren
APA
Pervaiz, H., Simanjuntak, R., & Saputro, S. W. (2025). Outer multiset dimension of joined graphs. Indonesian Journal of Combinatorics, 9(2), 61. https://doi.org/10.19184/ijc.2025.9.2.1
Vancouver
Pervaiz H, Simanjuntak R, Saputro SW. Outer multiset dimension of joined graphs. Indonesian Journal of Combinatorics. 2025;9(2):61. doi:10.19184/ijc.2025.9.2.1
BibTeX
@article{Pervaiz2025,
author = {Pervaiz, Hassan and Simanjuntak, Rinovia and Saputro, Suhadi Wido},
title = {Outer multiset dimension of joined graphs},
journal = {Indonesian Journal of Combinatorics},
year = {2025},
volume = {9},
number = {2},
pages = {61},
doi = {10.19184/ijc.2025.9.2.1}
}
EUVIMED