Propagation processes on (hyper)graphs: where zero forcing and burning meet
Eindhoven University of Technology（埃因霍温理工大学）；Vrije Universiteit Brussel（布鲁塞尔自由大学）
本文通过超图建立了零强迫与燃烧过程的联系，并构造了谱相同的图对，证明了燃烧数不被谱编码。
2026-02-13 math.CO
Propagation time for weighted zero forcing
迫零是一种图着色过程，它被定义为一种确定图的最小秩和最大零度的工具。它还被用于研究量子系统的控制和监测电力网络。2017年AIM研讨会“零强制及其应用”的问题之一是探索边加权概率零强制，其中边具有权重，如果在标准零强制着色规则下强制是可能的，则确定成功力的概率。在本文中，我们调查的期望时间完成加权迫零着色过程，被称为预期的传播时间，以及该过程的时间完成的概率至少为$α$，被称为$α$ -置信传播时间。我们演示了如何使用马尔可夫矩阵找到任何边加权图的预期和置信传播时间。我们还确定了预期的和置信度的传播时间为各种家庭的边缘加权图，包括完全图，明星，路径和周期。
2020-05-15 cs.DM math.CO
Fractional Zero Forcing via Three-color Forcing Games
引入了图的$r$ -blowup上的半正定迫零过程的一个$r$ -折叠模拟，并用来定义分数半正定迫零数.研究了分数半正定强迫集着色时图爆破的性质，并将其用于定义一个三色强迫博弈，该博弈直接计算图的分数半正定强迫数。我们开发了一个分数参数的基础上，标准的零强迫过程，它表明，这个参数正是斜零强迫数与三色的方法。这种方法和算法被用来刻画图的斜迫零数等于零。
2015-09-09 math.CO
The zero forcing span of a graph
本文引入图的零强迫跨度概念，即存在零强迫集与非零强迫集的不同基数数量，并在标准零强迫、斜零强迫及有向图背景下刻画了高低跨度图并研究了特殊零强迫多项式。
2023-09-12 math.CO
Power propagation time and lower bounds for power domination number
我们提出了一个反例的下界的权力控制数在廖，权力支配与有限的时间限制，J。31（2016）725-742。我们还使用Liao中的功率支配传播思想和Hogben等人的Propagation time for zero forcing on a graph，Discrete Appl.Math.160（2012）1994-2005中的（迫零）传播时间来定义功率传播时间。
2016-11-17 math.CO
Some results on minimum skew zero forcing sets, and skew zero forcing number
设$G$是一个图，而$Z$是它的顶点的子集，我们将其着色为黑色，而其余的着色为白色。我们定义倾斜颜色变化规则如下：如果$u$是$G$的顶点，并且它的邻居$v$中恰好有一个是白色的，则将$v$的颜色更改为黑色。如果应用偏斜颜色变化规则（根据需要多次）将导致所有顶点都为黑色的$G$，则集合$Z$是$G$的偏斜迫零集合。一个集合$Z$是$G$的最小偏斜迫零集合，如果它是最小基数的$G$的偏斜迫零集合。偏斜迫零数$\sZ (G)$是$G$的所有偏斜迫零集$Z$上的$|Z|$的最小值。本文讨论了具有极端斜迫零数的图。我们用$\sZ (G)$刻画了完全多部图.我们注意到在某些二部图和单圈图中最小斜迫零集与匹配之间的关系。本文证明了某些二部图的最小斜迫零集集合中的元素是拟阵的基。
2014-05-15 math.CO
On the Complexity of the Positive Semidefinite Zero Forcing Number
图的正迫零数（英语：Positive zero forcing number）是一个由非传统类型的图着色所产生的图参数，并且与更传统的迫零版本有关。我们建立了迫零和快速混合搜索之间的关系，这意味着迫零问题的一些NP-完全性结果。对于弦图，关于正迫零和团覆盖之间的关系有很多了解。基于最优树覆盖和森林覆盖的构造，我们提出了一个线性时间算法来计算弦图的正迫零数。我们还证明了它是NP-完全的，以确定是否有一个图的正迫零集的一个附加的性质。
2014-07-25 math.CO
Zero Forcing Number of Random Regular Graphs
迫零过程是一个迭代的图着色过程，其中在每个时间步，具有单个未着色邻居的着色顶点可以迫使该邻居着色。一个图的迫零集是一个初始的着色顶点集，它最终可以迫使整个图着色。迫零数是最小迫零集的大小。本文研究了随机正则图的迫零数，改进了Kalinowski，Kamucev和Sudakov给出的迫零数的界.我们还提出并分析了一个使用微分方程方法寻找小迫零集的度贪婪算法。
2018-12-16 math.CO
Propagation time for probabilistic zero forcing
迫零是一种在图上玩的着色游戏，十多年前在几个不同的应用程序中引入。我们的目标是通过重复使用（确定性的）颜色更改规则，将所有顶点着色为蓝色。概率迫零是由Kang和Yi在[Probably zero forcing in graphs，Bull. Inst. Combin. Appl.67（2013），9- 16]，并且产生离散动力系统，其对于某些应用是更好的模型。由于在一个连通图中，任何一个顶点最终都可以使用概率迫零将整个图染成蓝色，因此完成此操作的预期时间是一个自然的参数。我们确定的路径和周期的预期传播时间，建立恒星的渐近值，并提出渐近的上限和下界的任何图形的半径和顺序。我们应用这些结果来获得$\ell$轮概率迫零，概率迫零的节流数，传播时间的置信水平的值和界限。
2018-12-24 cs.DM math.CO
On the Relationships between Zero Forcing Numbers and Certain Graph Coverings
图的迫零数和正迫零数是两个图的参数，它们由两类图的着色引起。迫零数是图中诱导路的最小数目的上界，而正迫零数是图中诱导树的最小数目的上界。我们证明了块圈图的迫零数等于路径覆盖数。我们还给出了一个纯图论的证明，即任何外平面图的正迫零数等于图的树覆盖数。这些思想被推广到$k$ -树的设置，其中正迫零数和树覆盖数之间的关系变得更加复杂。
2013-11-27 math.CO
Tight Bounds on the Probabilistic Zero Forcing on Hypercubes and Grids
迫零是一个确定性的迭代图着色过程，其中顶点被着色为蓝色或白色，并且在每一轮中，任何具有单个白色邻居的蓝色顶点都会迫使这些白色顶点变为蓝色。在这里，我们研究概率零强迫，其中蓝色顶点有一个非零的概率，迫使每个白色邻居成为蓝色。我们探讨概率零强迫超立方体和网格上的传播时间。
2021-03-16 math.CO
Zero forcing and maximum nullity for hypergraphs
迫零的概念从图扩展到一致超图，类似于迫零被定义为对称矩阵族的最大零度的上界，其非零元素模式由给定的图描述：对称超矩阵族与一致超图相关联，并且零被强迫在零向量中。对不同的一致超图族确定了超图迫零数和最大零度的值，并确定了几种图操作对超图迫零数的影响.将超图迫零数与超图的感染数及超图幂控制的迭代过程进行了比较。
2018-08-29 math.CO
Zero forcing in iterated line digraphs
迫零是在图或有向图上的传播过程，在线性代数中定义，以提供最小秩问题的界。有向图是物理学、计算机科学和网络科学中经常使用的模型。迫零也与功率控制有关，功率控制是一种模拟电力网络监测的传播过程。本文研究了迭代线有向图的迫零问题，给出了迫零与幂控制之间的关系。特别是，对于正则迭代线有向图，我们确定了最小秩/最大零度，迫零数和幂控制数，并提供了实现它们的结构。我们的结论是，定期迭代线有向图目前最佳的最小秩/最大零值，迫零数和功率控制数，并应用我们的结果，以确定这些参数的一些家庭的有向图经常使用的应用。
2018-10-23 math.CO
Zero forcing for sign patterns
我们引入了迫零的一个新的变体--带符号迫零.经典的迫零数提供了一个上界的最大零的矩阵与给定的图（即零-非零模式）。我们的新变体提供了一个类似的边界与给定的符号模式的矩阵的最大零。这允许我们计算，例如，一个Z-矩阵的最大零值，它的图是L（K_{n}），一个团的线图。
2013-07-08 math.CO
Minimum rank and failed zero forcing number of graphs
设$G$是一个简单的、有限的、无向图，每个顶点的初始着色为蓝色或白色。图$G$上的迫零是一个迭代过程，在有限次应用指定的颜色变化规则后，迫使其白色顶点变为蓝色。我们说$G$的蓝色顶点的初始集合$S$是$G$在指定的颜色变化规则下的迫零集合，如果迫零的有限次迭代导致$G$的所有顶点都是蓝色的更新着色。否则，我们说$S$是指定颜色变化规则下$G$的失败的迫零集。不难看出，失效的迫零集的任何子集也失效。因此，我们的兴趣在于失败的迫零集的最大可能基数，我们称之为$G$的失败迫零数。本文考虑了$-$标准和半正定两种颜色变化规则。我们计算了几个图族的失败迫零数。此外，在每个图族下，我们刻画了失败迫零数等于$G$的最小秩的图$G$。
2022-02-10 math.CO
Brushing Number and Zero-Forcing Number of Graphs and their Line Graphs
本文比较了图的刷数与线图的迫零数。通过构造一个基于线图迫零集的画笔结构，证明了线图迫零数是画笔数的上界。利用类似的构造，我们还证明了图的迫零数不大于其线图的迫零数的猜想，并证明了图的刷数不大于其线图的刷数.所有三个边界都显示为紧。
2016-09-19 math.CO
Fault Tolerant Zero Forcing
Winston-Salem State University（温斯顿-塞勒姆州立大学）
研究定义了k-容错零强迫数，分析其在不同图家族中的值及图操作下的行为，并刻画树的1-容错零强迫数。
2026-08-26 math.CO
The Zero Forcing Number of Twisted Hypercubes
本文研究扭超立方体的零强迫数，通过强迫弧集的替代框架构造了一族维度k≥3的扭超立方体，其零强迫集大小低于超立方体的最小零强迫数。
2025-05-03 math.CO
Zero Forcing of Generalized Hierarchical Products of Graphs
本文研究图的广义层次乘积的零强迫数，通过分析该传播过程给出了其上下界，为相关网络填充问题提供了理论依据。
2024-10-22 math.CO
Forts, (fractional) zero forcing, and Cartesian products of graphs
Penn State Behrend（宾州州立大学贝伦德分校）；American Institute of Mathematics（美国数学研究所）；Iowa State University（爱荷华州立大学）；Purdue University（普渡大学）；United States Naval Academy（美国海军学院）；University of Regina（里贾纳大学）；The University of Texas Permian Basin（德克萨斯大学永川盆地分校）
本文引入了fort数和分数零强迫数，并利用超图理论为Cartesian乘积图的零强迫数建立了下界，同时展示了达到该下界的图类。
2026-02-04 math.CO
Throttling for Zero Forcing and Variants
迫零是一个图形处理过程，其目标是通过应用颜色更改规则强制所有顶点变为蓝色。限制将最小化初始为蓝色的顶点数与为每个顶点着色所需的时间步长数之和。我们介绍了一个新的通用定义的节流的变种零强迫和研究节流的小单调地板的零强迫。我们介绍的技术，使用迫零过程来扩展一个给定的图。对于标准迫零及其底限，我们利用这些扩展来刻画具有节流数$\leq t$的图为完全图和路的笛卡儿积的某些子图.我们应用这些特征来确定极端节流数的图。
2019-03-13 math.CO
Minimal Zero Forcing Sets
在本文中，我们研究极小（关于包含）迫零集。我们首先研究当一个图可以多项式或指数有许多不同的最小迫零集。我们还研究了最小迫零集$\overline{\operatorname{Z}}(G)$的最大尺寸，并将其与迫零数$\operatorname{Z}(G)$联系起来。令人惊讶的是，我们表明，平等$\overline{\operatorname{Z}}(G)=\operatorname{Z}(G)$是通过删除一个普遍的顶点，但不是通过添加一个普遍的顶点。我们还刻画了具有$\overline{\operatorname{Z}}(G)$极值的图，并探讨了$\overline{\operatorname{Z}}(G)$与$\operatorname{Z}(G)$之间的差距.
2022-04-14 math.CO
Maximum nullity and zero forcing of circulant graphs
图的迫零数是图的最小秩的一个下界。本文对某些循环图，包括二部循环图、三次循环图和环面积循环图的迫零数进行了界化和刻画，得到了最小秩和最大零度的界.我们还评估何时迫零数将给出相等。
2019-06-07 math.CO
Rigid linkages and partial zero forcing
建立了重要联系和零强迫之间的联系。具体来说，刚性连杆的概念被引入作为一种特殊的唯一的联系，它表明，跨越强制路径的零强制过程形成一个跨越刚性连杆，从而一个重要的联系。一个相关的推广零强迫，通过着色过程产生一个刚性的联系。引入迫零的动机之一是提供由图描述的实对称矩阵的特征值的最大重数的上界。刚性连杆和相关的概念，刚性最短的联系被用来获得这个家庭的矩阵的特征值的多重性的界限。
2018-08-16 math.CO
The zero forcing polynomial of a graph
迫零是一个迭代的图着色过程，其中给定一组初始着色的顶点，具有单个未着色邻居的着色顶点使该邻居变为着色。迫零集是一组最初着色的顶点，它们导致整个图最终变成着色的。本文研究了与迫零有关的计数问题。我们引入一个图的迫零多项式为$\mathcal{Z}(G;x)=\sum_{i=1}^n z(G;i) x^i$，其中$z(G;i)$是大小为$i$的$G$的迫零集的数目。我们刻画了$\mathcal{Z}(G;x)$的极值系数，导出了几类图的迫零多项式的封闭形式表达式，并探讨了$\mathcal{Z}(G;x)$的各种结构性质，包括乘法性、单峰性和唯一性。
2018-01-26 math.CO
An approximation algorithm for zero forcing
提出一种基于路径宽度的零强迫集近似算法，运行时间O(nm)，并揭示了零强迫集与强迫弧集的对应关系，为零强迫数提供了新上界和简短证明。
2024-02-14 math.CO
On the zero forcing number of the complement of graphs with forbidden subgraphs
出于部分的观察，迫零数的补充树的$n$顶点是$n-3$或$n-1$在一个例外的情况下，我们考虑迫零数的补充更一般的图在某些条件下，特别是那些不包含完全二部子图。我们还远远超出了树，并完全研究了所有可能的迫零数的补充单圈图和仙人掌图。
2023-03-10 math.CO
Compressed Cliques Graphs, Clique Coverings and Positive Zero Forcing
与图相关的迫零参数已经被研究了十多年，并且随着相关应用数量的增长而越来越受欢迎。特别是，众所周知，这些参数与某些顶点覆盖有关。继续沿着这些路线，我们调查的背景下，某些集团覆盖的正零强迫。这里考虑的一个关键对象是压缩团图。我们研究了一些与压缩团图相关的性质，包括：唯一性，禁止子图，连接到约翰逊图，和正迫零。
2015-08-28 math.CO
Maximizing the discrepancy between zero forcing parameters relative to graph order
Department of Mathematics and Computer Science, Wheaton College, IL（伊利诺伊州惠顿学院数学与计算机科学系）
本文研究零强制参数相对于图阶的差异，给出极小零强制集基数差及传播时间差的上界，并证明对无限图族紧致。
2026-09-29 math.CO
Generalizations of Leaky Forcing
最近引入了顶点漏迫作为迫零的一种新的变化，以显示顶点泄漏如何破坏图中的迫零过程。边缘泄漏是在迫零过程中不允许被强制跨越的边缘。图的$\ell$ -边泄漏强迫数是指尽管存在$\ell$边泄漏，但仍能使图变蓝的最小迫零集的大小。本文分析了边泄漏而不是顶点泄漏对迫零过程的影响。此外，指定的$\ell$ -泄漏强迫。主要结果是：$\ell$ -漏强迫、$\ell$ -边漏强迫和指定的$\ell$ -漏强迫是等价的。此外，所有这些不同类型的泄漏都可以混合使用，以便使用顶点泄漏、边泄漏和指定泄漏。这个混合$\ell$ -漏强迫数也与（顶点）$\ell$ -漏强迫数相同。
2020-09-11 math.CO
Zero Forcing Sets for Graphs
对于$n$顶点上的任何单图$G$，$G$的（半正定）最小秩被定义为所有（半正定）实对称$n\times n$矩阵中的最小可能秩，对于$i\neq j$，如果$ij$是$G$中的一条边，则这些矩阵在位置$(i,j)$中的项非零，否则为零.此外，$G$的（半正定）最大零度被定义为上述矩阵集合中的（半正定）矩阵的最大可能零度。本文研究了两个图参数，即$G$的迫零数$Z(G)$和正迫零数$Z_+(G)$，它们分别从上到下限定了最大零度和半正定最大零度。关于迫零数，我们引入了一些新的图族，它们的迫零数和最大零度是相同的。另外，我们建立了一类新的图的迫零数与路覆盖数之间的等式。此外，我们还建立了图的迫零数与图的色数之间的联系。关于正迫零数，我们在图中引入了迫树的概念，并建立了正迫零数与树覆盖数之间的联系。我们还研究了这些参数相吻合的图的家庭。此外，我们还给出了该参数与其它图参数，包括$G$的独立数和色数之间关系的一些新结果.
2013-11-29 math.CO
Leaky Forcing: Extending Zero Forcing Results to a Fault-Tolerant Setting
本研究针对零强迫的容错变体泄漏强迫，将零强迫结果扩展到容错场景，确定了单圈图的泄漏强迫数、广义Petersen图的上界等，并刻画了极值1-泄漏强迫数的连通图。
2025-08-04 math.CO
On leaky forcing and resilience
泄漏是在强制归零过程中不允许执行力的顶点。漏流强迫最近被引入作为迫零的一种新变体，以分析网络中的漏流如何破坏迫零过程。图的$\ell$ -漏迫数是指尽管图存在$\ell$漏，但仍能迫图的最小迫零集的大小。一个图$G$是$\ell$ -弹性的，如果它的迫零数与它的$\ell$ -泄漏迫零数相同.本文分析了$\ell$ -漏强迫，证明了如果一个$(\ell-1)$ -漏强迫集$B$足够鲁棒，则$B$是一个$\ell$ -漏强迫集.这提供了表征$\ell$ -漏强迫集的框架。此外，我们考虑$\ell$ -弹性图的结构影响。我们应用这些结果来界定$\ell$ -泄漏强迫数的几个图族，包括树，超三角形，和网格图。特别是，我们解决了由Dillman和Kenter提出的一个问题，关于网格图的$1$ -漏强迫数的上界。
2020-08-14 math.CO
Upper Bounds for Positive Semidefinite Propagation Time
利用图的半正定迫零数建立了图的半正定传播时间的紧上界$\operatorname{pt}_+(G) \leq \left\lceil \frac{\left\vert \operatorname{V}(G) \right\vert - \operatorname{Z}_+(G)}{2} \right\rceil$。为了证明这个界，给出了两种将一个半正定迫零集转化为另一个半正定迫零集的方法以及实现这些方法的算法。结果的界限，包括一个紧Nordhaus-Gaddum和上界的半正定传播时间，建立。
2021-11-24 math.CO
Leaky Forcing: A New Variation of Zero Forcing
零强迫是一个玩家在图上玩的游戏。玩家选择一组顶点进行着色，然后迭代地应用颜色变化规则：如果一个着色顶点的所有邻居都着色，则对剩余的未着色邻居着色（即“强制”）。通常，目标是找到最初着色的顶点的最小数量，使得所有顶点最终都着色。最近，已经在不同的设置中开发了迫零的等效形式，包括传感器分配以求解线性系（K.- Lin 2018），追随者-领导者动力学的可控性（Monshizadeh-Zhang-Camlibel 2014），以及特定超图的边覆盖（Brimkov-Fast-Hicks 2016）。虽然迫零的许多变化是由一个相关的最小秩问题的动机，这些新的配方提供了新的灵感，新的有意义的迫零变量。在我们的例子中，我们研究了一个新的变化的基础上，上述线性代数解释。特别是，如果网络中有一个节点存在泄漏，因此不可靠，无法求解网络上的线性系，该怎么办？在迫零的上下文中，这对应于我们称之为$\ell$ -迫零的以下变体：给定$\ell$，找到一组顶点，使得对于任何不能迫零的$\ell$顶点集，所有顶点都将仍然是着色的。我们计算的$\ell$ -强迫数为选定的家庭的图，包括网格图。也许令人惊讶的是，我们发现了一些例子，其中额外的边使图对这些泄漏更具“弹性”。此外，我们还实现了已知的计算方法，我们的新的泄漏强迫变化。
2019-10-01 math.CO
Constructions of cospectral graphs with different zero forcing numbers
一些研究人员最近探索了各种图形参数，可以或不能由与图形相关的矩阵的谱来表征。在本文中，我们证明了几个NP-硬迫零数是不特征的几种类型的关联矩阵的谱与一个图。特别是，我们认为标准迫零，半正定迫零，和斜迫零，并提供建设的无限家庭对这些数字的共谱图有不同的价值。我们探讨了几种方法来获得这些共谱图，包括使用图形产品，图形连接，图形切换。其中，我们提供了一个建设，涉及经常邻接共谱图，这种建设的规律性也意味着共谱相对于其他几个矩阵，包括拉普拉斯算子，无符号拉普拉斯算子，规范化拉普拉斯算子。我们还提供了一个建设，对共谱图可以有一个任意大的差异，他们的迫零数。
2022-04-22 math.CO
Probabilistic Zero Forcing on Random Graphs
迫零是一个确定性的迭代图着色过程，其中顶点被着色为蓝色或白色，并且在每一轮中，任何具有单个白色邻居的蓝色顶点都会迫使这些白色顶点变为蓝色。在这里，我们研究概率迫零，其中蓝色顶点有一个非零的概率，迫使每个白色邻居成为蓝色。当我们从一个蓝色的顶点开始时，我们研究了Erdens-Réyni随机图$\Gnp$上概率零强迫的传播时间。我们表明，当$p=\log^{-o(1)}n$，那么以高概率需要$(1+o(1))\log_2\log_2n$轮$\Gnp$中的所有顶点变成蓝色，当$\log n/n\ll p\leq \log^{-O(1)}n$，那么以高概率需要$Θ(\log(1/p))$轮。
2019-09-14 math.CO
Tight bounds for expected propagation time of probabilistic zero forcing
本文研究了概率零强迫过程的预期传播时间，证明了存在单个初始顶点可使传播时间达到n/2 + O(1)，并改进了throttling数的紧界。
2025-12-01 math.CO math.PR
Zero forcing number of graphs
图$G$的初始感染顶点的子集$S$被称为强制，如果我们可以通过迭代地应用以下过程来感染整个图。在每一步中，任何有唯一未感染邻居的感染顶点都会感染这个邻居。$G$的强制数是$G$中强制集的最小基数。本文研究了几类图的强迫数，包括大围长图、固定二部图$H$的无$H$图、随机图和伪随机图.
2017-06-05 math.CO
Zero forcing irredundant sets
Iowa State University（爱荷华州立大学）；American Institute of Mathematics（美国数学研究所）；Stellenbosch University（斯泰伦博斯大学）
本文引入零强迫集的不可约性概念，定义了上界和下界零强迫不可约数，并研究了其性质及图运算的影响。
2026-03-30 math.CO
A Short Proof for a Lower Bound on the Zero Forcing Number
对Davila和Kenter关于图$G$的迫零数$Z(G)$的一个下界猜想给出了一个简短的证明.更具体地说，我们证明了$Z(G)\geq (g-2)(δ-2)+2$，对于每个图$G$周长$g$至少$3$和最小度$δ$至少$2$。
2017-05-23 math.CO
Zero forcing parameters and minimum rank problems
利用图G的迫零集的最小顶点数Z（G），研究了图G所描述的对称矩阵族的最大零度/最小秩.证明了对于阶至少为2的连通图，没有顶点在每个迫零集中。引入了半正定迫零数Z+（G），证明了Z+（G）等于|G| -OS（G），其中OS（G）是最近定义的序集数，是最小半正定秩的下界.利用半正定迫零数计算某些图的半正定最小秩。给出了实对称半正定最小秩大于复埃尔米特半正定最小秩的图的例子。
2010-03-10 math.CO
Critical ideals, minimum rank and zero forcing number
图的迫零数与图的最小秩之间有着深刻的关系。我们研究了这两个参数的关系与第三个，代数的共同秩，这是定义为最大的$i$，使$i$次临界理想是平凡的。这为边界和计算这三个图形参数提供了一个新的视角。
2017-10-10 math.CO
The Zero Forcing Numbers of Peony Graphs and Web Graphs
本文运用图结构论证研究两类多参数定义的无限复杂图（牡丹图与蛛网图）的零强制数。
2024-09-07 math.CO
Zero Forcing Sets and Bipartite Circulants
本文引入了一类双邻接矩阵为循环矩阵的正则二部图，并描述了它们的一些性质。值得注意的是，我们计算上界和下界的迫零数这样的图的基础上，仅描述其双邻接矩阵的参数。本文的主要结果刻画了在下界上相等的二部循环图。
2010-11-26 math.CO
A Lower Bound on the Failed Zero Forcing Number of a Graph
针对图的失败零强制数，本文证明任意 $n$ 顶点图均满足 $F(G)\geq \lfloor(n-1)/2\rfloor$，从而肯定回答了失败零强制集规模是否随顶点数增长的公开问题。
2022-02-08 math.CO
Characterization of Graphs With Failed Skew Zero Forcing Number of 1
给定一个图$G$，$G$的迫零数$Z(G)$是任意一组$S$顶点的最小基数，在该组顶点上重复应用迫零规则会导致所有顶点都在$S$中。强制规则是：如果顶点$v$在$S$中，并且$v$的恰好一个邻居$u$不在$S$中，则在下一次迭代中将$u$添加到$S$。因此，一个图的失败迫零数被定义为使图中所有顶点都不能迫零的最大顶点集的大小。定义了一个称为偏斜迫零的类似属性，以便如果$v$的恰好一个邻居$u$不在$S$中，则在下一次迭代中将$u$添加到$S$中。不同之处在于，不在$S$中的顶点可以强制其他顶点。这导致了图的失败的偏斜迫零数，记为$F^{-}(G)$。本文用$F^{-}(G)=1$给出了所有图的一个完全刻画。Fetcie、Jacob和Saavedra证明了$1$的迫零数不成立的图只有两个：两个孤立顶点的并集; $P_3$ ; $K_3$ ;或$K_4$。在本文中，我们提供了一个令人惊讶的结果：改变强制规则的斜强制规则的结果在一个无限数量的图与$F^{-}(G)=1$。
2022-09-19 math.CO
The $q$-Analogue of Zero Forcing for Certain Families of Graphs
本文研究零强迫的双人 $q$-模拟，计算多类图族的 $q$-模拟零强迫数，并推广其与阈值图零度参数的关系。
2023-06-01 math.CO
Maximal failed zero forcing sets for products of two graphs
设$G$是一个简单的有限图，其顶点集为$V(G)$，边集为$E(G)$，其中每个顶点都是蓝色或白色的.使用以下颜色变化规则定义$G$上的标准迫零过程：令$S$为$G$的所有初始蓝色顶点的集合，并令$u \in S$。如果$v$是$G$中与$u$相邻的唯一白色顶点，则将$v$染成蓝色，并通过将$v$添加到$S$来更新$S$。如果$S = V(G)$经过有限次的颜色变化规则的迭代，我们说$S$是$G$的迫零集。否则，我们说$S$是一个失败的迫零集。在本文中，我们构造了图积（例如笛卡儿积、强积、字典积和冠）的最大失败迫零集。特别地，我们考虑两条路，两个圈，和两个完全图的产品。
2022-02-10 math.CO
Power domination and zero forcing
电力控制数是电力网络监控中的一个重要问题，其确定是电力网络监控中的一个重要问题。幂控制数的上界可以通过构造得到。几类图的幂控制数的下界是已知的，但它们通常来自于每个图族的特定性质，并且这些方法不具有推广性。本文利用幂控制数与迫零数之间的关系，得到了幂控制数的第一个一般下界。我们应用这个界得到了图的张量积的幂控制和字典序积的迫零数的结果。我们还建立了图的张量积和笛卡儿积的迫零数的结果。
2017-02-22 math.CO
On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme
本文研究 Johnson、Grassmann 与 Hamming 结合方案中的图类，确定广义 Grassmann 图直径及多类图的零强制数，推广了已有结论。
2024-01-22 math.CO
Iteration Index of a Zero Forcing Set in a Graph
设图G =（V（G），E（G））的每个顶点都被赋予两种颜色之一，即“黑”和“白”。设Z表示G的（初始）黑点集.如果白色顶点是黑色顶点的唯一白色邻居，则颜色更改规则将顶点的颜色从白色转换为黑色。称集合Z是G的迫零集，如果G的所有顶点在多次应用色变规则后都将变为黑色。G的迫零数是在所有迫零集Z \subseteq V（G）上|Z|的最小值。迫零参数已经在许多文章中被研究并应用于图的最小秩问题。我们定义一个图G的迫零集的迭代指数为将G的所有顶点变为黑色所需的颜色变化规则的（全局）应用次数;这导致了一个新的图不变量，G的迭代指数-它是G的所有最小迫零集的迭代指数的最小值。给出了迭代指数的一些基本性质，并讨论了某些图的迭代指数的一些初步结果。
2011-05-08 math.CO
Zero forcing for inertia sets
迫零是一种在图上进行的组合游戏，其目标是将图的所有顶点变为黑色，同时必须使用尽可能少的“非强制”移动。这导致了一个参数称为迫零数，它可以用来给一个上界的最大零的矩阵与图形。我们引入了一个新的变化的迫零游戏，可用于给出一个最大的零值矩阵与一个图，有$q$负特征值的上界。这给出了这样的图可以具有的正特征值的数量的一些限制，因此可以用于形成图的惯性集的下界。
2012-11-19 math.CO
Transmission Zero Forcing
St. Olaf College（圣奥拉夫学院）；Mount Holyoke College（曼荷莲学院）；Wesleyan University（韦斯利安大学）；University of St. Thomas（圣托马斯大学）；Fort Lewis College（福尔特路易斯学院）；Winston-Salem State University（温斯顿-塞勒姆州立大学）
提出传输零强制这一图参数，通过权重传播和阈值机制推广零强制，研究其基本性质、常见图类的值及图运算下的行为。
2026-06-23 math.CO
