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 条
  • [1] CONNECTED PERFECT HOP DOMINATING SETS UNDER SOME BINARY OPERATIONS
    Rakim, Raicah C.
    Rara, Helen M.
    Pabilona, Yamilita M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 111 - 132
  • [2] Hop Dominating Sets in Graphs Under Binary Operations
    Canoy, Sergio R., Jr.
    Mollejon, Reynaldo, V
    Canoy, John Gabriel E.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04): : 1455 - 1463
  • [3] Some Properties and Realization Problems Involving Connected Outer-Hop Independent Hop Domination in Graphs
    Hassan, Javier A.
    Lintasan, Abdurajan B.
    Mohammad, Nurijam Hanna M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03): : 1848 - 1861
  • [4] Outer-connected Hop Dominating Sets in Graphs
    Saromines, Chrisley Jade C.
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1966 - 1981
  • [5] Connected hop domination in graphs under some binary operations
    Pabilona, Yamilita M.
    Rara, Helen M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (05)
  • [6] Outer-Convex Hop Domination in Graphs Under Some Binary Operations
    Isahac, Al-Amin Y.
    Hassan, Javier A.
    Laja, Ladznar S.
    Copel, Hounam B.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (04): : 2035 - 2048
  • [7] On the number of outer connected dominating sets of graphs
    Alikhani, S.
    Akhbari, M. H.
    Eslahchi, C.
    Hasni, R.
    UTILITAS MATHEMATICA, 2013, 91 : 99 - 107
  • [8] OUTER-CONNECTED 2-DOMINATING SETS OF GRAPHS
    Canoy, Sergio R., Jr.
    Domoloan, Bernadette D.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 25 - 36
  • [9] Finding outer-connected dominating sets in interval graphs
    Lin, Chiou-Jiun
    Liu, Jia-Jie
    Wang, Yue-Li
    INFORMATION PROCESSING LETTERS, 2015, 115 (12) : 917 - 922
  • [10] Convex Roman Dominating Functions on Graphs under some Binary Operations
    Fortosa, Rona Jane G.
    Jamil, Ferdinand P.
    Canoy, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (02): : 1335 - 1351