Revisiting Domination, Hop Domination, and Global Hop Domination in Graphs

被引:15
作者
Salasalan, Gemma [1 ]
Canoy Jr, Sergio R. [2 ,3 ]
机构
[1] Davao del Sur State Coll, Inst Teacher Educ Arts & Sci, Dept Arts & Sci, Digos City, Davao Del Sur, Philippines
[2] MSU Iligan Inst Technol, Coll Sci & Math, Dept Math & Stat, Iligan 9200, Philippines
[3] MSU Iligan Inst Technol, Premier Res Inst Sci & Math, Ctr Graph Theory Algebra & Anal, Iligan 9200, Philippines
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2021年 / 14卷 / 04期
关键词
Domination; hop domination; global hop domination; complementary prism; shadow graph; SETS;
D O I
10.29020/nybg.ejpam.v14i4.4144
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A set S subset of V(G) is a hop dominating set of G if for each v is an element of V (G) \ S, there exists w is an element of S such that d(G)(v, w) = 2. It is a global hop dominating set of G if it is a hop dominating set of both G and the complement (G) over bar of G. The minimum cardinality of a hop dominating (global hop dominating) set of G, denoted by gamma(h)(G) (resp. gamma(gh)(G)), is called the hop domination (resp. global hop domination) number of G. In this paper, we give some realization results involving domination, hop domination, and global hop domination parameters. Also, we give a rectification of a result found in a recent paper of the authors and use this to prove some results in this paper.
引用
收藏
页码:1415 / 1428
页数:14
相关论文
共 16 条
[1]  
Arriola B. H., 2014, Int. Journal of Math. Analysis, V8, P1571
[2]  
Cabaro A., 2014, International Journal of Mathematical Analysis, V8, P2065
[3]  
Canoy Jr S., 2018, ADV APPL DISCRETE MA, V19, P401
[4]  
Canoy Jr S., 2013, NRCP Research Journal, V13, P1
[5]   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
[6]  
Escuardo H., 2011, J. Combin. Math. Combin. Comput, V77, P89
[7]  
Haynes T.W., 2013, Fundamentals of Domination in Graphs
[8]   Domination and total domination in complementary prisms [J].
Haynes, Teresa W. ;
Henning, Michael A. ;
van der Merwe, Lucas C. .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (01) :23-37
[9]   Locating and total dominating sets in trees [J].
Haynes, TW ;
Henning, MA ;
Howard, J .
DISCRETE APPLIED MATHEMATICS, 2006, 154 (08) :1293-1300
[10]  
Haynes TW., 1998, DOMINATION GRAPHS AD