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 条
  • [21] GRAPH REPRESENTATIONS, 2-DISTANCE SETS, AND EQUIANGULAR LINES
    NEUMAIER, A
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 141 - 156
  • [22] On 2-distance coloring of plane graphs with girth 5
    Dong, Wei
    Lin, Wensong
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 495 - 505
  • [23] 2-Distance coloring of planar graphs with girth 5
    Dong, Wei
    Xu, Baogang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (04) : 1302 - 1322
  • [24] 2-DISTANCE VERTEX DISTINGUISHING INDEX OF SPARSE GRAPHS
    Victor, Lomngam Kamga
    Desire, Ebode Atangana Pie
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 33 : 1 - 18
  • [25] 2-Distance paired-dominating number of graphs
    Yu, Kan
    Lu, Mei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (04) : 827 - 836
  • [26] 2-Distance coloring of planar graphs with girth 5
    Wei Dong
    Baogang Xu
    Journal of Combinatorial Optimization, 2017, 34 : 1302 - 1322
  • [27] Maximal 2-distance sets containing the regular simplex
    Nozaki, Hiroshi
    Shinohara, Masashi
    DISCRETE MATHEMATICS, 2020, 343 (11)
  • [28] 2-Distance paired-dominating number of graphs
    Kan Yu
    Mei Lu
    Journal of Combinatorial Optimization, 2014, 28 : 827 - 836
  • [29] 2-Distance List (Δ+3)-Coloring of Sparse Graphs
    La, Hoang
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [30] Zero Forcing Sets and Controllability of Dynamical Systems Defined on Graphs
    Monshizadeh, Nima
    Zhang, Shuo
    Camlibel, M. Kanat
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (09) : 2562 - 2567
12345