Global Hop Domination Numbers of Graphs

被引:26
|
作者
Salasalan, Gemma P. [1 ]
Canoy, Sergio R., Jr. [1 ]
机构
[1] MSU Iligan Inst Technol, Premier Res Inst Sci & Math, Ctr Graph Theory Algebra & Anal, Dept Math & Stat,Coll Sci & Math, Iligan 9200, Philippines
来源
关键词
Hop domination; global hop domination; join; corona; lexicographic product; Cartesian product;
D O I
10.29020/nybg.ejpam.v14i1.3916
中图分类号
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 global hop dominating set of G, denoted by gamma(gh)(G), is called the global hop domination number of G. In this paper, we study the concept of global hop domination in graphs resulting from some binary operations.
引用
收藏
页码:112 / 125
页数:14
相关论文
共 50 条