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
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2022年 / 15卷 / 04期
关键词
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
相关论文
共 33 条
[31]   The Merrifield-Simmons index of two classes of lexicographic product graphs of Corona graphs [J].
Guo, Min ;
Tian, Wen-wen ;
Li, Na .
PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON MATHEMATICS AND ARTIFICIAL INTELLIGENCE (ICMAI 2018), 2018, :1-4
[32]   Forcing Subsets for γc-sets and γt-sets in the Lexicographic Product of Graphs [J].
Armada, Cris L. ;
Canoy, Sergio R., Jr. ;
Go, Carmelito E. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04) :1779-1786
[33]   Forcing 2-Metric Dimension in the Join and Corona of Graphs [J].
Managbanag, Dennis B. ;
Rara, Helen M. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02) :1068-1083