Hop Differentiating Hop Dominating Sets in Graphs

被引:0
作者
Canoy, Sergio R. [1 ]
Saromines, Chrisley Jade C. [1 ]
机构
[1] MSU Iligan Inst Technol, Premier Res Inst Sci & Math, Coll Sci & Math, Ctr Graph Theory,Dept Math & Stat, Iligan 9200, Philippines
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2023年 / 16卷 / 01期
关键词
Hop domination; hop differentiating; join; corona; lexicographic product;
D O I
10.29020/nybg.ejpam.v16i1.4673
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A subset S of V (G), where G is a simple undirected graph, is hop dominating 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 and it is hop differentiating if N-G(2)[u] boolean AND S = N2G[v] n S for any two distinct vertices u, v is an element of V (G). A set S subset of V (G) is hop differentiating hop dominating if it is both hop differentiating and hop dominating in G. The minimum cardinality of a hop differentiating hop dominating set in G, denoted by gamma(dh)(G), is called the hop differentiating hop domination number of G. In this paper, we investigate some properties of this newly defined parameter. In particular, we characterize the hop differentiating hop dominating sets in graphs under some binary operations.
引用
收藏
页码:440 / 453
页数:14
相关论文
共 23 条
[1]   Bounds on the hop domination number of a tree [J].
Ayyaswamy, S. K. ;
Krishnakumari, B. ;
Natarajan, C. ;
Venkatakrishnan, Y. B. .
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2015, 125 (04) :449-455
[2]  
Ayyaswamy S. K., 2018, International Journal of Pure and Applied Mathematics, V119, P11465
[3]  
Canoy Jr S., 2013, NRCP Research Journal, V13, P1
[4]  
Canoy Jr S., 2015, Tamkang Journal of Mathematics, V46, P51
[5]   Locating-Hop Domination in Graphs [J].
Canoy Jr, Sergio R. ;
Salasalan, Gemma P. .
KYUNGPOOK MATHEMATICAL JOURNAL, 2022, 62 (01) :193-204
[6]  
Canoy S Jr, 2014, Applied Mathematical Sciences, V8, P4381
[7]   A Variant of Hop Domination in Graphs [J].
Canoy, Sergio R., Jr. ;
Salasalan, Gemma P. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02) :342-353
[8]   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
[9]  
Colbourn C.J., 1987, C NUMER, V56, P135
[10]  
Finbow A., 1988, Congr. Numer, V65, P191