Some Properties of Zero Forcing Hop Dominating Sets in a Graph

被引：10
|
作者：
Manditong, Jahiri U. [1 ]
Tapeing, Aziz B. [1 ]
Hassan, Javier A. [1 ]
Bakkang, Alcyn R. [2 ]
Mohommad, Nurijam Hanna M. [1 ]
Kamdon, Sisteta U. [1 ]
机构：
[1] MSU Tawi Tawi Coll Technol & Oceanog, Coll Arts & Sci, Math & Sci Dept, Bongao, Tawi Tawi, Philippines
[2] MSU Tawi Tawi Coll Technol & Oceanog, Coll Educ, Secondary Educ Dept, Bongao, Tawi Tawi, Philippines
来源：
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2024年 / 17卷 / 01期
关键词：
Zero forcing hop dominating set; zero forcing hop domination number; zero forcing pointwise non-domination;
D O I：
10.29020/nybg.ejpam.v17i1.4920
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we initiate the study of a zero forcing hop domination in a graph. We establish some properties of this parameter and we determine its connections with other known parameters in graph theory. Moreover, we obtain some exact values or bounds of the parameter on the generalized graph, some families of graphs, and graphs under some operations via characterizations.
引用
收藏
页码：324 / 337
页数：14
相关论文
共 50 条
  • [31] A Constant-Factor Approximation for d-Hop Connected Dominating Sets in Unit Disk Graph
    Gao, Xiaofeng
    Li, Xianyue
    Wu, Weili
    PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2011, 10 : 263 - 272
  • [32] A constant-factor approximation for d-hop connected dominating sets in unit disk graph
    Gao, Xiaofeng
    Wu, Weili
    Zhang, Xuefei
    Li, Xianyue
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2012, 12 (03) : 125 - 136
  • [33] On 2-Step and Hop Dominating Sets in Graphs
    Michael A. Henning
    Nader Jafari Rad
    Graphs and Combinatorics, 2017, 33 : 913 - 927
  • [34] 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
  • [35] On 2-Step and Hop Dominating Sets in Graphs
    Henning, Michael A.
    Rad, Nader Jafari
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 913 - 927
  • [36] 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
  • [37] Connected Outer-Hop Independent Dominating Sets in Graphs Under Some Binary Operations
    Manditong, Jahiri U.
    Hassan, Javier A.
    Laja, Ladznar S.
    Laja, Amy A.
    Mohammad, Nurijam Hanna M.
    Kamdon, Sisteta U.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03): : 1817 - 1829
  • [38] 2-Edge connected dominating sets and 2-Connected dominating sets of a graph
    Hengzhe Li
    Yuxing Yang
    Baoyindureng Wu
    Journal of Combinatorial Optimization, 2016, 31 : 713 - 724
  • [39] 2-Edge connected dominating sets and 2-Connected dominating sets of a graph
    Li, Hengzhe
    Yang, Yuxing
    Wu, Baoyindureng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 713 - 724
  • [40] Connected Dominating Sets and a New Graph Invariant
    Bercov, Vladimir
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2019, 27 (01) : 23 - 33
12345