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 条
  • [21] On Weakly Connected Closed Geodetic Domination in Graphs Under Some Binary Operations
    Hamja, Jamil J.
    Aniversario, Imelda S.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 736 - 752
  • [22] Independent dominating sets in regular graphs
    Haviland, Julie
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (01) : 120 - 126
  • [23] Hop Independent Sets in Graphs
    Hassan, Javier A.
    Canoy, Sergio R.
    Aradais, Alkajim A.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 467 - 477
  • [24] DISJOINT INDEPENDENT DOMINATING SETS IN GRAPHS
    COCKAYNE, EJ
    HEDETNIEMI, ST
    DISCRETE MATHEMATICS, 1976, 15 (03) : 213 - 222
  • [25] Independent dominating sets in regular graphs
    Julie Haviland
    Journal of Combinatorial Optimization, 2013, 26 : 120 - 126
  • [26] On Independent Transversal Dominating Sets in Graphs
    Sevilleno, Daven S.
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (01): : 149 - 163
  • [27] Linear separation of connected dominating sets in graphs
    Chiarelli, Nina
    Milanic, Martin
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (02) : 487 - 525
  • [28] Connected dominating sets on dynamic geometric graphs
    Guibas, Leonidas
    Milosavljevic, Nikola
    Motskin, Arik
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (02): : 160 - 172
  • [29] OUTER INDEPENDENT RAINBOW DOMINATING FUNCTIONS IN GRAPHS
    Mansouri, Zhila
    Mojdeh, Doost Ali
    OPUSCULA MATHEMATICA, 2020, 40 (05) : 599 - 615
  • [30] On 2-Step and Hop Dominating Sets in Graphs
    Michael A. Henning
    Nader Jafari Rad
    Graphs and Combinatorics, 2017, 33 : 913 - 927