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 条
  • [41] Computing Graph Hyperbolicity Using Dominating Sets
    Coudert, David
    Nusser, Andre
    Viennot, Laurent
    2022 PROCEEDINGS OF THE SYMPOSIUM ON ALGORITHM ENGINEERING AND EXPERIMENTS, ALENEX, 2022, : 78 - 90
  • [42] RECONFIGURING MINIMUM DOMINATING SETS: THE γ-GRAPH OF A TREE
    Edwards, Michelle
    MacGillivray, Gary
    Nasserasr, Shahla
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (03) : 703 - 716
  • [43] CONGRUENT DOMINATING SETS IN A GRAPH - A NEW CONCEPT
    Vaidya, S. K.
    Vadhel, H. D.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (04): : 1658 - 1668
  • [44] Minimal dominating sets of cardinality two in a graph
    Jayaram, SR
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1997, 28 (01): : 43 - 46
  • [45] Properties of dominating sets of the queens graph Q4k+3
    Burger, AP
    Mynhardt, CM
    UTILITAS MATHEMATICA, 2000, 57 : 237 - 253
  • [46] Reconfiguration graphs of zero forcing sets
    Geneson, Jesse
    Haas, Ruth
    Hogben, Leslie
    DISCRETE APPLIED MATHEMATICS, 2023, 329 : 126 - 139
  • [47] Zero Forcing Sets and Bipartite Circulants
    Meyer, Seth A.
    ProQuest Dissertations and Theses Global, 2012,
  • [48] Zero forcing sets and bipartite circulants
    Meyer, Seth A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (04) : 888 - 900
  • [49] Failed skew zero forcing on a graph
    Ansill, Thomas
    Jacob, Bonnie
    Penzellna, Jaime
    Saavedra, Daniel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 509 : 40 - 63
  • [50] Propagation time for zero forcing on a graph
    Hogben, Leslie
    My Huynh
    Kingsley, Nicole
    Meyer, Sarah
    Walker, Shanise
    Young, Michael
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (13-14) : 1994 - 2005
12345