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 条
  • [31] CONNECTED ZERO FORCING SETS AND CONNECTED PROPAGATION TIME OF GRAPHS
    Khosravi, Maryam
    Rashidi, Saeedeh
    Sheikhhosseini, Alemeh
    TRANSACTIONS ON COMBINATORICS, 2020, 9 (02) : 77 - 88
  • [32] 2-Distance vertex-distinguishing index of subcubic graphs
    Victor Loumngam Kamga
    Weifan Wang
    Ying Wang
    Min Chen
    Journal of Combinatorial Optimization, 2018, 36 : 108 - 120
  • [33] 2-Distance vertex-distinguishing index of subcubic graphs
    Kamga, Victor Loumngam
    Wang, Weifan
    Wang, Ying
    Chen, Min
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 108 - 120
  • [34] 2-Distance 4-coloring of planar subcubic graphs
    Borodin O.V.
    Ivanova A.O.
    Journal of Applied and Industrial Mathematics, 2011, 5 (04) : 535 - 541
  • [35] Wegner's Conjecture on 2-distance coloring for planar graphs
    Zhu, Junlei
    Bu, Yuehua
    Zhu, Hongguo
    THEORETICAL COMPUTER SCIENCE, 2022, 926 (71-74) : 71 - 74
  • [36] 2-distance vertex-distinguishing total coloring of graphs
    Hu, Yafang
    Wang, Weifan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [37] List 2-distance Coloring of Planar Graphs with Girth Five
    Jin, Yin-dong
    Miao, Lian-ying
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (03): : 540 - 548
  • [38] List 2-distance (Δ+2)-coloring of planar graphs with girth six
    Borodin, Oleg V.
    Ivanova, Anna O.
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1257 - 1262
  • [39] 2-Distance choosability of planar graphs with a restriction for maximum degree
    Yu, Jiahao
    Chen, Min
    Wang, Weifan
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 448
  • [40] 2-distance coloring of planar graphs with maximum degree 5
    Chen, Ming
    Miao, Lianying
    Zhou, Shan
    DISCRETE MATHEMATICS, 2022, 345 (04)
12345