On 2-Resolving Hop Dominating Sets in the Join, Corona and Lexicographic Product of Graphs

被引:4
|
作者
Mahistrado, Angelica Mae [1 ]
Rara, Helen [2 ]
机构
[1] Mindanao State Univ, Iligan Inst Technol, Coll Sci & Math, Dept Math & Stat, Iligan 9200, Philippines
[2] Mindanao State Univ, Iligan Inst Technol, Premier Res Inst Sci & Math, Coll Sci & Math,Ctr Graph Theory Algebra & Anal,De, Iligan 9200, Philippines
来源
关键词
2-resolving hop dominating set; 2-resolving hop domination number; join; corona; lexicographic product;
D O I
10.29020/nybg.ejpam.v15i4.4585
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a connected graph. A set S of vertices in G is a 2-resolving hop dominating set of G if S is a 2-resolving set in G and for every vertex x is an element of V(G)\S, there exists y is an element of S such that dG(x, y) = 2. The minimum cardinality of a set S is called the 2-resolving hop domination number of G and is denoted by gamma 2Rh(G). This study aims to combine the concept of hop domination with the 2-resolving sets of graphs. The main results generated in this study include the characterization of 2-resolving hop dominating sets in the join, corona and lexicographic product of two graphs, as well as their corresponding bounds or exact values.
引用
收藏
页码:1982 / 1997
页数:16
相关论文
共 50 条
  • [41] Disjoint dominating and 2-dominating sets in graphs
    Miotk, Mateusz
    Topp, Jerzy
    Zylinski, Pawel
    DISCRETE OPTIMIZATION, 2020, 35
  • [42] EDGE-TO-VERTEX GEODETIC SETS IN THE JOIN AND CORONA OF GRAPHS
    Cabilin, Elias B.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2019, 18 (03): : 263 - 278
  • [43] ON GRAPHS WITH DISJOINT DOMINATING AND 2-DOMINATING SETS
    Henning, Michael A.
    Rall, Douglas F.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (01) : 139 - 146
  • [44] On fixing sets of composition and corona product of graphs
    Javaid, Imran
    Aasi, M. Shahhaz
    Irshad, Iqra
    Salman, Muhammad
    UTILITAS MATHEMATICA, 2018, 109 : 17 - 28
  • [45] On the Existence of Independent [j,k]-Dominating Sets in the Generalized Corona of Graphs
    Kosiorowska, Anna
    Wloch, Iwona
    SYMMETRY-BASEL, 2023, 15 (04):
  • [46] On the existence and the number of independent (1,2)-dominating sets in the G-join of graphs
    Michalski, Adrian
    Wloch, Iwona
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 377 (377)
  • [47] The Merrifield-Simmons index of two classes of lexicographic product graphs of Corona graphs
    Guo, Min
    Tian, Wen-wen
    Li, Na
    PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON MATHEMATICS AND ARTIFICIAL INTELLIGENCE (ICMAI 2018), 2018, : 1 - 4
  • [48] Non-Isolated Resolving Sets of Corona Graphs with Some Regular Graphs
    Abidin, Wahyuni
    Salman, Anm
    Saputro, Suhadi Wido
    MATHEMATICS, 2022, 10 (06)
  • [49] ON UNIQUE MINIMUM DOMINATING SETS IN SOME CARTESIAN PRODUCT GRAPHS
    Hedetniemi, Jason T.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) : 615 - 628
  • [50] ON CONNECTED TOTAL DOMINATING SETS AND CONNECTED TOTAL DOMINATION POLYNOMIAL OF CORONA GRAPHS
    Entero, Giovannie M.
    Pedrano, Ariel C.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 22 (01): : 103 - 115