Claim Missing Document
Check
Articles

Found 1 Documents
Search

Outer multiset dimension of joined graphs Pervaiz, Hassan; Simanjuntak, Rinovia; Saputro, Suhadi Wido
Indonesian Journal of Combinatorics Vol 9, No 2 (2025)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2025.9.2.1

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 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.