胡，D。;A.孙。 网格图、正则图和超立方体图上的概率迫零。 （英语） Zbl 1502.05237号 牛市。仪表梳。应用。 96, 119-133 (2022). 概要：概率置零是图上的着色过程。在此过程中，一组初始顶点为蓝色，其余顶点为白色。在每个时间步长，蓝色顶点强制白色邻居为蓝色的概率为非零。预期传播时间是每个顶点被涂成蓝色所需的预期时间量。我们导出了几类图的期望传播时间的渐近界。我们证明了（m次n）网格图的（Theta（m+n））的最优渐近界。我们证明了（n）顶点上的（d）-正则图的\（Omega\ left（\frac{\log\logd}{d}\cdotn\right）\）的上界，并提供了一个显示\（\Omega\left。最后，我们证明了顶点上超立方体图的一个渐近上界。 MSC公司： 05年40月 极值组合中的概率方法，包括多项式方法（组合Nullstellensatz等） 05第57页 图形游戏（图形理论方面） 05C15号 图和超图的着色 05年12月 图形中的距离 05C75号 图族的结构特征 关键词：概率迫零;零点强制;栅格图;超立方体图;正则图;传播时间 PDF格式BibTeX公司 XML格式引用 \textit{D.Hu}和\textit{A.Sun}，公牛。仪表梳。申请。96、119——133（2022年；Zbl 1502.05237） 全文： arXiv公司 链接