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

被引:12
|
作者
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
来源
关键词
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
相关论文
共 50 条
  • [31] Outer independent Roman dominating functions in graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Samodivkin, Vladimir
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (12) : 2547 - 2557
  • [32] On 2-Step and Hop Dominating Sets in Graphs
    Henning, Michael A.
    Rad, Nader Jafari
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 913 - 927
  • [33] Some results about independent sets and independent dominating sets on the strong product of graphs and its applications
    Klobucar, A
    PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH - KOI 2004, 2005, : 17 - 23
  • [34] CONNECTED DOMINATING INDEPENDENT NEIGHBORHOOD POLYNOMIAL OF GRAPHS
    Anunciado, Roxanne A.
    Artes, Rosalio G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (01): : 73 - 80
  • [35] MAJORITY DOMINATING AND CONNECTED MAJORITY DOMINATING SETS IN THE CORONA AND JOIN OF GRAPHS
    Manora, J. Joseline
    Vairavel, T. Muthukani
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (04): : 649 - 661
  • [36] Independent dominating sets in graphs of girth five
    Harutyunyan, Ararat
    Horn, Paul
    Verstraete, Jacques
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (03): : 344 - 359
  • [37] On the Number of -Dominating Independent Sets in Planar Graphs
    Taletskii D.S.
    Journal of Applied and Industrial Mathematics, 2024, 18 (01) : 167 - 178
  • [38] INDEPENDENT SET DOMINATING SETS IN BIPARTITE GRAPHS
    Zelinka, Bohdan
    OPUSCULA MATHEMATICA, 2005, 25 (02) : 345 - 349
  • [39] Reconfiguring Minimum Independent Dominating Sets in Graphs
    Brewster, R. C.
    Mynhardt, C. M.
    Teshima, L. E.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 389 - 411
  • [40] Reconfiguration of Minimum Independent Dominating Sets in Graphs
    Brewster, R.C.
    Mynhardt, C.M.
    Teshima, L.E.
    arXiv, 2023,