Some properties of the multiset dimension of graphs

被引：4
|
作者：
Bong, Novi H. [1 ]
Lin, Yuqing [2 ]
机构：
[1] Univ Delaware, Dept Math Sci, Newark, DE 19716 USA
[2] Univ Newcastle, Sch Elect Engn & Comp, Newcastle, NSW, Australia
来源：
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2021年 / 9卷 / 01期
关键词：
multiset dimension; distance metric dimension; upper bound; METRIC DIMENSION;
D O I：
10.5614/ejgta.2021.9.1.19
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The multiset dimension was introduced by Rinovia Simanjuntak et al. as a variation of metric dimension. In this problem, the representation of a vertex v with respect to a resolving set W is expressed as a multiset of distances between v and all vertices in W, including their multiplicities. The multiset dimension is defined to be the minimum cardinality of the resolving set. Clearly, this is at least the metric dimension of a graph. In this paper, we study the properties of the multiset dimension of graphs.
引用
收藏
页码：215 / 221
页数：7
相关论文
共 50 条
  • [1] Further Contributions on the Outer Multiset Dimension of Graphs
    Sandi Klavžar
    Dorota Kuziak
    Ismael G. Yero
    Results in Mathematics, 2023, 78
  • [2] Further Contributions on the Outer Multiset Dimension of Graphs
    Klavzar, Sandi
    Kuziak, Dorota
    Yero, Ismael G.
    RESULTS IN MATHEMATICS, 2023, 78 (02)
  • [3] Local multiset dimension of corona product on tree graphs
    Alfarisi, Ridho
    Susilowati, Liliek
    Dafik
    Kristiana, Arika Indah
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (07)
  • [4] Local multiset dimension of comb product of tree graphs
    Alfarisi, Ridho
    Susilowati, Liliek
    Dafik
    AIMS MATHEMATICS, 2023, 8 (04): : 8349 - 8364
  • [5] Distance-based vertex identification in graphs: The outer multiset dimension
    Gil-Pons, Reynaldo
    Ramirez-Cruz, Yunior
    Trujillo-Rasua, Rolando
    Yero, Ismael G.
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
  • [6] On Study of Multiset Dimension in Fuzzy Zero Divisor Graphs Associated with Commutative Rings
    Ali, Nasir
    Siddiqui, Hafiz Muhammad Afzal
    Qureshi, Muhammad Imran
    Abdalla, Manal Elzain Mohamed
    Abd EL-Gawaad, N. S.
    Tolasa, Fikadu Tesgera
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2024, 17 (01)
  • [7] ON THE HAUSDORFF DIMENSION OF SOME GRAPHS
    MAULDIN, RD
    WILLIAMS, SC
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 298 (02) : 793 - 803
  • [8] Exploring Ring Structures: Multiset Dimension Analysis in Compressed Zero-Divisor Graphs
    Ali, Nasir
    Siddiqui, Hafiz Muhammad Afzal
    Qureshi, Muhammad Imran
    Abdallah, Suhad Ali Osman
    Almahri, Albandary
    Asad, Jihad
    Akgul, Ali
    SYMMETRY-BASEL, 2024, 16 (07):
  • [9] On the local multiset dimension of a graph
    Shankar, Narayani R.
    Chandrakala, S. B.
    Sooryanarayana, B.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [10] On Some Plane Graphs and Their Metric Dimension
    Sharma S.K.
    Bhat V.K.
    International Journal of Applied and Computational Mathematics, 2021, 7 (5)
12345