图的零强制跨度
组合数学
2023-09-13 v1
摘要
在零强制中，焦点通常在于寻找图中任意零强制集的最小基数；然而，在 与图顶点数之间，既存在零强制集又存在非零强制集的基数个数尚不为人所知。在本文中，我们引入图的零强制跨度，即存在零强制集和非零强制集的不同基数的个数。我们在标准零强制、斜零强制以及有向图上的标准零强制背景下引入该跨度。我们刻画了每种类型中具有高跨度和低跨度的图，并研究了具有特殊零强制多项式的图。
引用
@article{arxiv.2309.06234,
title = {The zero forcing span of a graph},
author = {Bonnie Jacob},
journal= {arXiv preprint arXiv:2309.06234},
year = {2023}
}