Simultaneous Resolvability in Families of Corona Product Graphs

被引:1
|
作者
Ramirez-Cruz, Yunior [1 ]
Estrada-Moreno, Alejandro [1 ]
Rodriguez-Velazquez, Juan A. [1 ]
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Av Paisos Catalans 26, E-43007 Tarragona, Spain
关键词
Simultaneous metric dimension; Corona product; Simultaneous adjacency dimension; METRIC DIMENSION; DOMINATION;
D O I
10.1007/s40840-016-0412-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph family defined on a common vertex set V and let d be a distance defined on every graph G is an element of G . A set S subset of V is said to be a simultaneous metric generator for G if for every G is an element of G and every pair of different vertices u,v is an element of V there exists s is an element of S such that d(s,u) not equal d(s,v) . The simultaneous metric dimension of G is the smallest integer k such that there is a simultaneous metric generator for G of cardinality k. We study the simultaneous metric dimension of families composed by corona product graphs. Specifically, we focus on the case of two particular distances defined on every G is an element of G , namely the geodesic distance d(G) and the distance d(G,2) : V x V -> N boolean OR {0} defined as d(G,2)(x,y) = min{d(G)(x,y), 2}.
引用
收藏
页码:1541 / 1560
页数:20
相关论文
共 50 条
  • [1] Simultaneous Resolvability in Families of Corona Product Graphs
    Yunior Ramírez-Cruz
    Alejandro Estrada-Moreno
    Juan A. Rodríguez-Velázquez
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1541 - 1560
  • [2] Resolvability and Strong Resolvability in the Direct Product of Graphs
    Dorota Kuziak
    Iztok Peterin
    Ismael G. Yero
    Results in Mathematics, 2017, 71 : 509 - 526
  • [3] Resolvability and Strong Resolvability in the Direct Product of Graphs
    Kuziak, Dorota
    Peterin, Iztok
    Yero, Ismael G.
    RESULTS IN MATHEMATICS, 2017, 71 (1-2) : 509 - 526
  • [4] Topological Indices of Families of Bistar and Corona Product of Graphs
    Khalid, A.
    Kausar, N.
    Munir, M.
    Gulistan, M.
    Al-Shamiri, M. M.
    Lamoudan, T.
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [5] Resolvability and Convexity Properties in the Sierpinski Product of Graphs
    Henning, Michael A.
    Klavzar, Sandi
    Yero, Ismael G.
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2024, 21 (01)
  • [6] The Simultaneous Metric Dimension of Families Composed by Lexicographic Product Graphs
    Ramirez-Cruz, Y.
    Estrada-Moreno, A.
    Rodriguez-Velazquez, J. A.
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 2093 - 2120
  • [7] The Simultaneous Metric Dimension of Families Composed by Lexicographic Product Graphs
    Y. Ramírez-Cruz
    A. Estrada-Moreno
    J. A. Rodríguez-Velázquez
    Graphs and Combinatorics, 2016, 32 : 2093 - 2120
  • [8] Resolvability and Convexity Properties in the Sierpiński Product of Graphs
    Michael A. Henning
    Sandi Klavžar
    Ismael G. Yero
    Mediterranean Journal of Mathematics, 2024, 21
  • [9] On the LIDS of corona product of graphs
    Wardani, D. A. R.
    Dafik
    Agustin, I. H.
    Marsidi
    Putri, C. D.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [10] On the fractional metric dimension of corona product graphs and lexicographic product graphs
    Feng, Min
    Kong, Qian
    ARS COMBINATORIA, 2018, 138 : 249 - 260