EUVIMEDEUVIMED entdecken
Crossref

Outer multiset dimension of joined graphs

Hassan Pervaiz, Rinovia Simanjuntak, Suhadi Wido Saputro

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →