论文标题
概率零强迫上的紧密界限在超管和网格上
Tight Bounds on the Probabilistic Zero Forcing on Hypercubes and Grids
论文作者
论文摘要
零强迫是一个确定性迭代的图形着色过程，其中顶点是蓝色或白色的，并且在每个回合中，任何具有单个白色邻居的蓝色顶点都会迫使这些白色顶点变成蓝色。在这里，我们研究概率零强迫，其中蓝色顶点的概率是迫使每个邻居变成蓝色的概率。我们探索了在高管和网格上强迫概率零强迫的传播时间。
Zero forcing is a deterministic iterative graph colouring process in which vertices are coloured either blue or white, and in every round, any blue vertices that have a single white neighbour force these white vertices to become blue. Here we study probabilistic zero forcing, where blue vertices have a non-zero probability of forcing each white neighbour to become blue. We explore the propagation time for probabilistic zero forcing on hypercubes and grids.
