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 条
  • [41] Improving broadcast operations in ad hoc networks using two-hop connected dominating sets
    Spohn, MA
    Garcia-Luna-Aceves, J
    GLOBECOM 2004: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE WORKSHOPS, 2004, : 147 - 152
  • [42] Pairs of Disjoint Dominating Sets in Connected Cubic Graphs
    Loewenstein, Christian
    Rautenbach, Dieter
    GRAPHS AND COMBINATORICS, 2012, 28 (03) : 407 - 421
  • [43] Pairs of Disjoint Dominating Sets in Connected Cubic Graphs
    Christian Löwenstein
    Dieter Rautenbach
    Graphs and Combinatorics, 2012, 28 : 407 - 421
  • [44] Minimum connected dominating sets of random cubic graphs
    Duckworth, W.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [45] Counting the Number of Weakly Connected Dominating Sets of Graphs
    Alikhani, Saeid
    Jahari, Somayeh
    Mehryar, Mohammad
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 (03): : 297 - 306
  • [46] Connected dominating sets in disk graphs with bidirectional links
    Thai, MT
    Du, DZ
    IEEE COMMUNICATIONS LETTERS, 2006, 10 (03) : 138 - 140
  • [47] CONNECTED dr-POWER DOMINATING SETS IN GRAPHS
    Cabahug, Isagani S., Jr.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (03): : 171 - 182
  • [48] Enumeration of minimal connected dominating sets for chordal graphs
    Golovach, Petr A.
    Heggernes, Pinar
    Kratsch, Dieter
    Saei, Reza
    DISCRETE APPLIED MATHEMATICS, 2020, 278 : 3 - 11
  • [49] SOME CHARACTERIZATIONS OF 1-MOVABLE RESTRAINED CONNECTED DOMINATING SETS IN THE JOIN OF GRAPHS
    Lumagod, Aida T.
    Hinampas Jr, Renario G.
    Hinampas, Jocecar L.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (02): : 197 - 207
  • [50] Resolving Domination in Graphs Under Some Binary Operations
    Monsanto, Gerald B.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 18 - 28