J2- Hop Domination in Graphs: Properties and Connections with other Parameters

被引:12
作者
Hassan, Javier A. [1 ]
Bakkang, Alcyn R. [2 ]
Sappari, Amil-Shab S. [1 ]
机构
[1] MSU Tawi Tawi Coll Technol & Oceanog, Coll Arts & Sci, Math & Sci Dept, Bongao, Tawi Tawi, Philippines
[2] MSU Tawi Tawi Coll Technol & Oceanog, Coll Educ, Secondary Educ Dept, Bongao, Tawi Tawi, Philippines
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2023年 / 16卷 / 04期
关键词
J(2)-set; J(2)-hop dominating set; J(2)-hop domination number; SEQUENCES;
D O I
10.29020/nybg.ejpam.v16i4.4905
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A subset T = {v(1), v(2), center dot center dot center dot, v(m)} of vertices of a graph G is called a J(2)-set if N-G(2)[v(i)] \ N-G(2)[v(j)] not equal circle divide for every i not equal j, where i, j is an element of{1, 2, . . . , m}. A J(2)-set T is called a J(2)-hop dominating in G if for every a is an element of V (G) \ T, there exists b is an element of T such that d(G)(a, b) = 2. The J(2)-hop domination number of G, denoted by gamma(J2h)(G), is the maximum cardinality among all J(2)-hop dominating sets in G. In this paper, we initiate the study on J(2)-hop domination and we establish its properties and connections with other known parameters in graph theory. We show that every maximum hop independent set is a J(2)-hop dominating, hence, this parameter is greater than compare to the hop independence parameter on any graph. Moreover, we derive some lower and upper bounds of the parameter for a generalized graph, join and corona of two graphs, respectively. Finally, we obtain exact values of the parameter for some special graphs and shadow graph using the characterization results that are formulated in this study.
引用
收藏
页码:2118 / 2131
页数:14
相关论文
共 12 条
[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]   Weakly Convex Hop Dominating Sets in Graphs [J].
Canoy Jr, Sergio R. ;
Hassan, Javier A. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02) :1196-1211
[4]   Some Properties and Realization Problems Involving Connected Outer-Hop Independent Hop Domination in Graphs [J].
Hassan, Javier A. ;
Lintasan, Abdurajan B. ;
Mohammad, Nurijam Hanna M. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03) :1848-1861
[5]   Connected Grundy Hop Dominating Sequences in Graphs [J].
Hassan, Javier A. ;
Canoy, Sergio R. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02) :1212-1227
[6]   Grundy Dominating and Grundy Hop Dominating Sequences in Graphs: Relationships and Some Structural Properties [J].
Hassan, Javier A. ;
Canoy Jr, Sergio R. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02) :1154-1166
[7]   Convex Hop Domination in Graphs [J].
Hassan, Javier A. ;
Canoy Jr, Sergio R. ;
Saromines, Chrisley Jade .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01) :319-335
[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]  
Pabilona Y., 2017, Jour. of Algebra and Appl. Math., V2, P105
[10]   Connected hop domination in graphs under some binary operations [J].
Pabilona, Yamilita M. ;
Rara, Helen M. .
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (05)