Connected Outer-Hop Independent Dominating Sets in Graphs Under Some Binary Operations

被引:13
作者
Manditong, Jahiri U. [1 ]
Hassan, Javier A. [1 ]
Laja, Ladznar S. [1 ]
Laja, Amy A. [1 ]
Mohammad, Nurijam Hanna M. [1 ]
Kamdon, Sisteta U. [1 ]
机构
[1] MSU Tawi Tawi, Math & Sci Dept, Coll Arts & Sci, Coll Technol & Oceanog, Bongao, Tawi Tawi, Philippines
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2023年 / 16卷 / 03期
关键词
Outer-hop independent; connected outer-hop independent dominating set; connected outer-hop independent domination number;
D O I
10.29020/nybg.ejpam.v16i3.4766
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a connected graph. A set D subset of V (G) is called a connected outer-hop independent dominating if D is a connected dominating set and V (G) \ D is a hop independent set in G. The minimum cardinality among all connected outer-hop independent dominating sets in G, denoted by gamma(ohi)(c) (G), is called the connected outer-hop independent domination number of G. In this paper, we initiate the study and investigation of connected outer-hop independent domination in some families of graphs and graphs under some binary operations. We construct properties and determine its connections with other known concepts and parameters in graph theory. Moreover, we characterize this type of sets in the join and corona of two graphs, and we use these results to determine the exact values or bounds of the parameters of these graphs.
引用
收藏
页码:1817 / 1829
页数:13
相关论文
共 14 条
[1]  
Adame C.E, 2021, Mathematics, V9, P1
[2]  
Brigham C., 2003, Mathematica Bohemica, V128, P25, DOI DOI 10.21136/MB.2003.133935
[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]  
Canoy SR, 2017, ADV APPL DISCRET MAT, V18, P179, DOI 10.17654/DM018020179
[5]  
Gayathri B., 2011, International Journal Contemp. Mathematics and Sciences, V6, P423
[6]   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
[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 Independent Hop Domination in Graphs [J].
Hassan, Javier A. ;
Canoy, Sergio R. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04) :1783-1796
[9]   Grundy Hop Domination in Graphs [J].
Hassan, Javier A. ;
Canoy, Sergio R., Jr. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04) :1623-1636
[10]   Hop Independent Sets in Graphs [J].
Hassan, Javier A. ;
Canoy, Sergio R. ;
Aradais, Alkajim A. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02) :467-477