新结构及其在零强迫与传播时间变体中的应用
组合数学
2023-07-21 v1
摘要
我们引入了对“强迫时序表”概念的推广，称为松弛时序。该概念用于提出一种表述标准零强迫过程的新方式，我们称之为并行递增路径覆盖（PIP）。利用 PIP 的组合性质，确定了比较标准零强迫传播时间与半正定传播时间的界。我们在一组 PSD 强迫树中使用称为路径束的路径集合，以识别标准零强迫过程反转的 PSD 强迫类比，并建立 PSD 强迫与刚性连接强迫之间的联系。
引用
@article{arxiv.2307.10548,
title = {New Structures and their Applications to Variants of Zero Forcing and Propagation Time},
author = {Leslie Hogben and Mark Hunnell and Kevin Liu and Houston Schuerger and Ben Small and Yaqi Zhang},
journal= {arXiv preprint arXiv:2307.10548},
year = {2023}
}