Forcing 2-Metric Dimension in the Join and Corona of Graphs

被引:1
|
作者
Managbanag, Dennis B. [1 ]
Rara, Helen M. [2 ]
机构
[1] Mindanao State Univ, Iligan Inst Technol, Coll Sci & Math, Dept Math & Stat, Iligan 9200, Philippines
[2] Mindanao State Univ, Premier Res Inst Sci & Math, Iligan Inst Technol, Coll Sci & Math,Dept Math & Stat,Ctr Graph Theory, Iligan 9200, Philippines
来源
关键词
2-resolving set; 2-metric basis; 2-metric dimension; forcing subsets; corona;
D O I
10.29020/nybg.ejpam.v16i2.4750
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This study deals with the forcing subsets of 2-metric basis in graphs. Some main results generated in this study include the characterization of a 2-metric basis in graphs and the characterization of the forcing subsets of these 2-metric bases. These characterizations are used to determine values for the forcing 2-metric dimension of graphs resulting from some binary operations such as the join and corona of graphs.
引用
收藏
页码:1068 / 1083
页数:16
相关论文
共 50 条
  • [1] On the strong metric dimension of corona product graphs and join graphs
    Kuziak, Dorota
    Yero, Ismael G.
    Rodriguez-Velazquez, Juan A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1022 - 1027
  • [2] THE STRONG CONNECTED METRIC DIMENSION IN THE JOIN AND CORONA OF GRAPHS
    Acal, Penelyn L.
    Rara, Helen M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (01): : 91 - 101
  • [3] On the 2-metric resolvability of graphs
    Huo, Chenggang
    Bashir, Humera
    Zahid, Zohaib
    Chu, Yu Ming
    AIMS MATHEMATICS, 2020, 5 (06): : 6609 - 6619
  • [4] Relationships Between the 2-Metric Dimension and the 2-Adjacency Dimension in the Lexicographic Product of Graphs
    Estrada-Moreno, A.
    Yero, I. G.
    Rodriguez-Velazquez, J. A.
    GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2367 - 2392
  • [5] Relationships Between the 2-Metric Dimension and the 2-Adjacency Dimension in the Lexicographic Product of Graphs
    A. Estrada-Moreno
    I. G. Yero
    J. A. Rodríguez-Velázquez
    Graphs and Combinatorics, 2016, 32 : 2367 - 2392
  • [6] 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
  • [7] On the Local Metric Dimension of Corona Product Graphs
    Rodriguez-Velazquez, Juan A.
    Barragan-Ramirez, Gabriel A.
    Garcia Gomez, Carlos
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S157 - S173
  • [8] The doubly metric dimension of corona product graphs
    Nie, Kairui
    Xu, Kexiang
    FILOMAT, 2023, 37 (13) : 4375 - 4386
  • [9] The Dominant Metric Dimension of Corona Product Graphs
    Adirasari, Rembulan Putri
    Suprajitno, Herry
    Susilowati, Liliek
    BAGHDAD SCIENCE JOURNAL, 2021, 18 (02) : 349 - 356
  • [10] On the Local Metric Dimension of Corona Product Graphs
    Juan A. Rodríguez-Velázquez
    Gabriel A. Barragán-Ramírez
    Carlos García Gómez
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 157 - 173