Weakly Connected Hop Domination in Graphs Resulting from Some Binary Operations

被引:2
作者
Hamja, Jamil J. [1 ]
Aniversario, Imelda S. [2 ]
Merca, Catherine I. [2 ]
机构
[1] MSU Tawi Tawi Coll Technol & Oceanog, Off Vice Chancellor Acad Affairs, Tawi tawi 7500, Philippines
[2] MSU Iligan Inst Technol, Coll Sci Math, Dept Math & Stat, Iligan 9200, Philippines
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2023年 / 16卷 / 01期
关键词
Weakly connected set; hop dominating set; hop domination number; weakly connected hop dominating set; and weakly connected hop domination number;
D O I
10.29020/nybg.ejpam.v16i1.4587
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V (G), E(G)) be a simple connected graph. A set S C V (G) is a weakly connected hop dominating set of G if for every q E V \ S, there exists r E S such that dG(q, r) = 2, the subgraph weakly induced by S, denoted by (S)w = (NG[S], Ew) where Ew = {qr E E(G) : q E S or r E S} is connected and S is a dominating set of G. The minimum cardinality of a weakly connected hop dominating set of G is called weakly connected hop domination number and is denoted by gamma wh(G). In this paper, the authors show and explore the concept of weakly connected hop dominating set. The weakly connected hop dominating set of some special graphs, shadow of graphs, join, corona and Lexicographic product of two graphs are characterized. Also, the weakly connected domination number of the aforementioned graphs are determined.
引用
收藏
页码:454 / 464
页数:11
相关论文
共 12 条
[1]  
Ayyaswamy S.K., AN STI U OVID CO-MAT
[2]   Hop Dominating Sets in Graphs Under Binary Operations [J].
Canoy, Sergio R., Jr. ;
Mollejon, Reynaldo, V ;
Canoy, John Gabriel E. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04) :1455-1463
[3]   On weakly connected domination in graphs II [J].
Domke, GS ;
Hattingh, JH ;
Markus, LR .
DISCRETE MATHEMATICS, 2005, 305 (1-3) :112-122
[4]   On weakly connected domination in graphs [J].
Dunbar, JE ;
Grossman, JW ;
Hattingh, JH ;
Hedetniemi, ST ;
McRae, AA .
DISCRETE MATHEMATICS, 1997, 167 :261-269
[5]   On Weakly Connected Closed Geodetic Domination in Graphs Under Some Binary Operations [J].
Hamja, Jamil J. ;
Aniversario, Imelda S. ;
Rara, Helen M. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02) :736-752
[6]  
Harary F., 1969, Graph Theory
[7]  
Jayagopal R., 2018, International Journal of Mathematics and Its Applications, V6, P167
[8]   Hop Domination in Graphs-II [J].
Natarajan, C. ;
Ayyaswamy, S. K. .
ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2015, 23 (02) :187-199
[9]  
Patangan R., 2016, INT J MATH ANAL, V10, P257
[10]  
Sandueta E., 2016, DISCRETE MATH, V11, P531