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 条
  • [1] Geodetic Hop Dominating Sets in a Graph
    Saromines, Chrisley Jade C.
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 5 - 17
  • [2] Grundy dominating sequences and zero forcing sets
    Bresar, Bogtjan
    Bujtas, Csilla
    Gologranc, Tanja
    Klavzar, Sandi
    Kosmrlj, Gasper
    Patkos, Balazs
    Tuza, Zsolt
    Vizer, Mate
    DISCRETE OPTIMIZATION, 2017, 26 : 66 - 77
  • [3] On minimum rank and zero forcing sets of a graph
    Huang, Liang-Hao
    Chang, Gerard J.
    Yeh, Hong-Gwa
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 2961 - 2973
  • [4] Hop Differentiating Hop Dominating Sets in Graphs
    Canoy, Sergio R.
    Saromines, Chrisley Jade C.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 440 - 453
  • [5] On the number of minimal dominating sets on some graph classes
    Couturier, Jean-Francois
    Letourneur, Romain
    Liedloff, Mathieu
    THEORETICAL COMPUTER SCIENCE, 2015, 562 : 634 - 642
  • [6] On Some Properties of Partial Dominating Sets
    Nithya, L. Philo
    Kureethara, Joseph Varghese
    INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN MECHANICAL ENGINEERING (ETIME-2019), 2020, 2236
  • [7] Some bounds on the zero forcing number of a graph
    Gentner, Michael
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2018, 236 : 203 - 213
  • [8] Some algebraic hyperstructures related to zero forcing sets and forcing digraphs
    Golmohamadian, M.
    Zahedi, M. M.
    Soltankhah, N.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (10)
  • [9] 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
  • [10] Double hop dominating sets in graphs
    Mollejon, Reynaldo, V
    Canoy, Sergio R., Jr.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
12345