2-Distance Zero Forcing Sets in Graphs

被引：0
|
作者：
Hassan, Javier A. [1 ]
Udtohan, Lestlene T. [1 ]
Laja, Ladznar S. [1 ]
机构：
[1] MSU Tawi Tawi Coll Technol & Oceanog, Coll Arts & Sci, Math & Sci Dept, Bongao, Tawi Tawi, Philippines
来源：
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2024年 / 17卷 / 02期
关键词：
Zero forcing; 2-distance zero forcing; 2-distance zero forcing number; HOP DOMINATING SEQUENCES; CONNECTIONS;
D O I：
10.29020/nybg.ejpam.v17i2.5046
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we introduce new concept in graph theory called 2 -distance zero forcing. We give some properties of this new parameter and investigate its connections with other parameters such as zero forcing and hop domination. We show that 2 -distance zero forcing and hop domination(respectively, zero forcing parameter) are incomparable. Moreover, we characterize 2 -distance zero forcing sets in some special graphs, and finally derive the exact values or bounds of the parameter using these results.
引用
收藏
页码：1283 / 1293
页数：11
相关论文
共 50 条
  • [1] Self 2-distance Graphs
    Azimi, Ali
    Ghouchan, Mohammad Farrokhi Derakhshandeh
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2017, 60 (01): : 26 - 42
  • [2] Characterizing 2-distance graphs
    Ching, Ramuel P.
    Carces, I. J. L.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (01)
  • [3] QUASIREGULAR 2-DISTANCE SETS
    SEIDEL, JJ
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1969, 72 (01): : 64 - &
  • [4] Connectivity of 2-distance graphs
    Faculty of Mathematical Sciences, Shahrood University of Technology, P.O. Box 36199-95161, Shahrood, Iran
    arXiv,
  • [5] 2-DISTANCE COLORINGS OF INTEGER DISTANCE GRAPHS
    Benmedjdoub, Brahim
    Bouchemakh, Isma
    Sopena, Eric
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (02) : 589 - 603
  • [6] Reconfiguration graphs of zero forcing sets
    Geneson, Jesse
    Haas, Ruth
    Hogben, Leslie
    DISCRETE APPLIED MATHEMATICS, 2023, 329 : 126 - 139
  • [7] Diameter Constraints in 2-distance Graphs
    Al-Saadi, Oleksiy
    Natal, Joseph
    arXiv,
  • [8] Finite 2-Distance Transitive Graphs
    Corr, Brian P.
    Jin, Wei
    Schneider, Csaba
    JOURNAL OF GRAPH THEORY, 2017, 86 (01) : 78 - 91
  • [9] 2-Distance Coloring of Sparse Graphs
    Bonamy, Marthe
    Leveque, Benjamin
    Pinlou, Alexandre
    JOURNAL OF GRAPH THEORY, 2014, 77 (03) : 190 - 218
  • [10] Vertex Cover Zero Forcing Sets in Graphs
    Hassan, Javier A.
    Laja, Ladznar S.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 999 - 1003
12345