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 条
  • [41] On The Edge Irregularity Strength Of Corona Product Of Graphs With Paths
    Tarawneh, Ibrahim
    Hasni, Roslan
    Ahmad, Ali
    APPLIED MATHEMATICS E-NOTES, 2016, 16 : 80 - 87
  • [42] r-Dynamic coloring of the corona product of graphs
    Kristiana, Arika Indah
    Utoyo, M. Imam
    Alfarisi, Ridho
    Dafik
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [43] New resolvability parameters of graphs
    Hedetniemi, Stephen T.
    Laskar, Renu C.
    Mulder, Henry Martyn
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 1028 - 1038
  • [44] WEAK TOTAL RESOLVABILITY IN GRAPHS
    Casel, Katrin
    Estrada-Moreno, Alejandro
    Fernau, Henning
    Alberto Rodriguez-Velazquez, Juan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 185 - 210
  • [45] DEGREE DISTANCE AND GUTMAN INDEX OF CORONA PRODUCT OF GRAPHS
    Agnes, V. Sheeba
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (03) : 11 - 23
  • [46] On the Dominant Local Metric Dimension of Corona Product Graphs
    Umilasari, Reni
    Susilowati, Liliek
    Slamin
    Prabhu, Savari
    IAENG International Journal of Applied Mathematics, 2022, 52 (04)
  • [47] The k-Metric Dimension of Corona Product Graphs
    A. Estrada-Moreno
    I. G. Yero
    J. A. Rodríguez-Velázquez
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 135 - 156
  • [48] Geodetic global domination in corona and strong product of graphs
    Xaviour, X. Lenin
    Chellathurai, S. Robinson
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
  • [49] On the local fractional metric dimension of corona product graphs
    Aisyah, S.
    Utoyo, M. I.
    Susilowati, L.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [50] Edge Irregular Reflexive Labeling for Corona Product of Graphs
    Ibrahim, Muhammad
    Khan, Muhammad Javed Azhar
    Siddiqui, Muhammad Kamran
    ARS COMBINATORIA, 2020, 152 : 263 - 282