Indonesian Journal of Combinatorics
Vol 9, No 2 (2025)

Outer multiset dimension of joined graphs

Pervaiz, Hassan (Institut Teknologi Bandung)
Simanjuntak, Rinovia (Institut Teknologi Bandung)
Saputro, Suhadi Wido (Institut Teknologi Bandung)



Article Info

Publish Date
31 Dec 2025

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. 

Copyrights © 2025






Journal Info

Abbrev

ijc

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Indonesian Journal of Combinatorics (IJC) publishes current research articles in any area of combinatorics and graph theory such as graph labelings, optimal network problems, metric dimension, graph coloring, rainbow connection and other related topics. IJC is published by the Indonesian ...