Zero Forcing Number of Random Regular Graphs
迫零过程是一个迭代的图着色过程，其中在每个时间步，具有单个未着色邻居的着色顶点可以迫使该邻居着色。一个图的迫零集是一个初始的着色顶点集，它最终可以迫使整个图着色。迫零数是最小迫零集的大小。本文研究了随机正则图的迫零数，改进了Kalinowski，Kamucev和Sudakov给出的迫零数的界.我们还提出并分析了一个使用微分方程方法寻找小迫零集的度贪婪算法。
2018-12-16 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
On the $Z_q$-forcing number: computational approach and exact values
针对零强迫的$q$-模拟变体中$Z_q$参数的计算问题，本文利用多类图的结构性质，提出基于SAT的通用算法、仙人掌图$q=1$时的多项式算法，并给出块图等图类的精确值，拓展了已有关于树的研究结果。
2025-09-04 math.CO
Rigid linkages and partial zero forcing
建立了重要联系和零强迫之间的联系。具体来说，刚性连杆的概念被引入作为一种特殊的唯一的联系，它表明，跨越强制路径的零强制过程形成一个跨越刚性连杆，从而一个重要的联系。一个相关的推广零强迫，通过着色过程产生一个刚性的联系。引入迫零的动机之一是提供由图描述的实对称矩阵的特征值的最大重数的上界。刚性连杆和相关的概念，刚性最短的联系被用来获得这个家庭的矩阵的特征值的多重性的界限。
2018-08-16 math.CO
New Structures and their Applications to Variants of Zero Forcing and Propagation Time
该研究提出松弛时间序列与并行递增路径覆盖（PIPs）新概念，推导标准零强迫与半正定传播时间的比较界，还通过路径束建立半正定强迫与刚性连杆强迫的关联。
2023-07-20 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
Using Markov chains to determine expected propagation time for probabilistic zero forcing
迫零（Zero forcing）是一种在图上进行的着色游戏，其中每个顶点最初被着色为蓝色或白色，目标是通过重复使用（确定性）颜色变化规则，从尽可能少的蓝色顶点开始，将所有顶点着色为蓝色。概率迫零产生由马尔可夫链控制的离散动力系统。由于在一个连通图中，任何一个顶点最终都可以使用概率迫零将整个图染成蓝色，因此研究了实现这一点的预期时间。给定概率迫零过程的马尔可夫转移阵，我们建立了期望传播时间的精确公式。我们应用马尔可夫链，以确定各种家庭的图形的预期传播时间的界限。
2019-06-25 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
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
The zero forcing numbers and propagation times of gear graphs and helm graphs
University of North Texas（北德克萨斯大学）；Rice University（莱斯大学）；Trinity College（三一学院）；University of Denver（丹佛大学）；Southeast Missouri State University（密苏里东南州立大学）
本文研究了齿轮图和赫尔姆图的零强迫数和传播时间，通过动态着色过程确定最小初始蓝色顶点集和传播步骤数。
2024-04-14 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
Connected zero forcing sets and connected propagation time of graphs
图$G$的迫零数$Z(G)$是一个顶点着色（黑）的集合$S$的最小基数，它使得集合$V(G)$在一定时间后被着色（黑）.“颜色变化规则”：当白色顶点是黑色顶点的唯一白色邻居时，白色顶点被改变为黑色顶点。在这种情况下，我们说黑顶点迫使白顶点。本文研究了连通迫零集和连通迫零数的概念。我们讨论了特殊图和一些图的乘积的问题。我们还引入了连通传播时间。刻画了具有极大最小连通传播时间和极大传播时间的图$|G|-1$和$|G|-2$.
2017-02-22 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
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
Throttling positive semidefinite zero forcing propagation time on graphs
迫零是一个在图上将顶点着色为蓝色的过程，方法是从一些顶点开始并应用颜色更改规则。节流将最小化初始蓝色顶点集的大小和为图形着色所需的时间步长数之和。研究了半正定迫零的节流问题。我们建立了一个紧的下界上的半正定节流数的函数的阶，最大程度，和半正定迫零数的图，并确定了半正定节流数的路，圈，和满二叉树。我们刻画了具有极端半正定节流数的图。
2018-07-25 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
Loop zero forcing and grundy domination in planar graphs and claw-free cubic graphs
给定一个具有顶点集$V(G)$的简单有限图，我们定义$G$的迫零集如下。选择$S\subseteq V(G)$并将$S$的所有顶点着色为蓝色，将所有顶点着色为$V(G) - S$白色。颜色变化规则是如果$w$是蓝色顶点$v$的唯一白色邻居，则将$w$的颜色从白色变为蓝色。如果在尽可能多地应用颜色变化规则之后，最终$G$的每个顶点都是蓝色的，则我们称$S$为$G$的迫零集。$Z(G)$表示迫零集的最小基数。Davila和Henning在\cite{zerocubic}中证明了对任意无爪三次图$G$，$Z(G) \le \frac{1}{3}|V(G)| + 1$ .我们证明了如果$G$是$2$ -边连通的、无爪的和立方的，则$Z(G) \le \left\lceil\frac{5n(G)}{18}\right\rceil+1$。我们还研究了一个类似的图不变量称为循环迫零数的图$G$这恰好是对偶不变量的Grundy控制数的$G$。特别地，我们研究了两种特殊类型的可平面图中的圈迫零数。
2022-12-01 math.CO
All Graphs with a Failed Zero Forcing Number of Two
给定一个图$G$，$G$的迫零数$Z(G)$是任何顶点集合$S$中的最小基数，在该顶点集合上重复应用迫零规则会导致所有顶点都在$S$中。强制规则是：如果顶点$v$在$S$中，并且$v$的恰好一个邻居$u$不在$S$中，则在下一次迭代中将$u$添加到$S$。在过去的15年里，迫零数引起了人们极大的兴趣，并得到了很好的研究。在本文中，我们研究了一个集$S$的最大尺寸，不强制图中的所有顶点都在$S$。这个量被称为图的失败迫零数，用$F(G)$表示，近年来受到关注。我们提出了新的结果，涉及这个参数。特别是，我们完全刻画了所有图$G$，其中$F(G)=2$，解决了Fetcie，Jacob和Saavedra在2015年提出的问题。
2021-10-18 math.CO
Zero forcing number, Grundy domination number, and their variants
本文给出了迫零数的四个变体与Grundy控制数的四个变体之间的强联系。这些连接桥接了控制问题和最小秩问题。我们证明了Grundy控制型参数是由最小秩型参数上界的。给出了利用Grundy全控制数计算$L$ -Grundy控制数的方法，给出了$L$ -Grundy控制数的线性代数界.
2017-06-02 math.CO
Zero Forcing with Random Sets
给定一个图$G$和一个实数$0\le p\le 1$，我们通过独立地包含每个顶点并以概率$p$来定义随机集$B_p(G)\subset V(G)$。研究了随机集$B_p(G)$是$G$的迫零集的概率.特别是，我们证明了，对于大$n$，树的这种概率是上界的路径图的相应概率。在给定一个最小度条件的情况下，我们还证明了Boyer et. al.关于图可以具有的给定大小的迫零集的数量。
2022-08-27 math.CO
Metric Dimension and Zero Forcing Number of Two Families of Line Graphs
迫零数最近已成为一个有趣的图形参数研究在其自己的权利，因为它的介绍“AIM最小秩-特殊图形工作组”，而度量维数是一个众所周知的图形参数。通过确定轮图线图和圆簇线图的度量维数和迫零数，研究了一些线图的度量维数和迫零数.证明了简单连通图$G$的$Z(G) \le 2Z(L(G))$.进一步，我们证明了当$G$是一棵树或当$G$包含一条哈密尔顿路并有一定数量的边时，$Z(G) \le Z(L(G))$是一个完全的拓扑结构.我们通过证明两个参数之间的几个不等式，比较了线图的度量维数和迫零数。最后，我们提出了一些开放的问题。
2013-04-15 math.CO
