齿轮图与舵图图的零强迫数及传播时间
组合数学
2026-03-18 v2
摘要
零强迫是图上的一种动态着色过程。最初，图的每个顶点被赋予蓝色或白色中的一种颜色，然后启动一个过程，由蓝色顶点迫使白色顶点变为蓝色。零强迫数是能够迫使整个图变蓝的初始蓝色顶点的最小集合的基数，传播时间则是此类零强迫过程的最小步数。在本文中，我们将确定两类称为齿轮图和舵图图的无限图族的零强迫数和传播时间。
引用
@article{arxiv.2310.18513,
title = {The zero forcing numbers and propagation times of gear graphs and helm graphs},
author = {Sara Anderton and Rilee Burden and McKenzie Fontenot and Noah Fredrickson and Alexandria Kwon and Sydney Le and Kanno Mizozoe and Erin Raign and August Sangalli and Houston Schuerger and Andrew Schwartz},
journal= {arXiv preprint arXiv:2310.18513},
year = {2026}
}