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 条
  • [11] ON THE CORONA PRODUCT OF MONOGENIC SEMIGROUP GRAPHS
    Nacaroglu, Yasar
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 409 - 420
  • [12] A REVIEW PAPER ON CORONA PRODUCT OF GRAPHS
    Singh, Gajendra Pratap
    Borah, Aparajita
    Ray, Sangram
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2020, 19 (10): : 1047 - 1054
  • [13] The partition dimension of corona product graphs
    Rodriguez-Velazquez, Juan A.
    Yero, Ismael G.
    Kuziak, Dorota
    ARS COMBINATORIA, 2016, 127 : 387 - 399
  • [14] On the metric dimension of corona product graphs
    Yero, I. G.
    Kuziak, D.
    Rodriguez-Velazquez, J. A.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (09) : 2793 - 2798
  • [15] Corona Product of Soft Directed Graphs
    Jose, Jinta
    George, Bobin
    Thumbakara, Rajesh K.
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2024,
  • [16] Identifying codes of corona product graphs
    Feng, Min
    Wang, Kaishun
    DISCRETE APPLIED MATHEMATICS, 2014, 169 : 88 - 96
  • [17] Resolvability in Circulant Graphs
    Muhammad SALMAN
    Imran JAVAID
    Muhammad Anwar CHAUDHRY
    Acta Mathematica Sinica,English Series, 2012, (09) : 1851 - 1864
  • [18] RESOLVABILITY OF HAMMING GRAPHS
    Laird, Lucas
    Tillquist, Richard C.
    Becker, Stephen
    Lladser, Manuel E.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2063 - 2081
  • [19] Connected Resolvability of Graphs
    Varaporn Saenpholphat
    Ping Zhang
    Czechoslovak Mathematical Journal, 2003, 53 : 827 - 840
  • [20] Resolvability in circulant graphs
    Muhammad Salman
    Imran Javaid
    Muhammad Anwar Chaudhry
    Acta Mathematica Sinica, English Series, 2012, 28 : 1851 - 1864