堡垒、分数零强迫与图的笛卡尔积
组合数学
2026-02-05 v3
摘要
引入（不相交）堡垒数与分数零强迫数，并将其与包括（标准）零强迫数在内的已有参数相关联。引入堡垒超图，并将超图关于横截与匹配的结果应用于零强迫数与堡垒数。利用这些结果，对特定图族建立了图笛卡尔积零强迫数的类Vizing下界，并给出达到该下界的图族。
引用
@article{arxiv.2310.17904,
title = {Forts, (fractional) zero forcing, and Cartesian products of graphs},
author = {Thomas R. Cameron and Leslie Hogben and Franklin H. J. Kenter and Seyed Ahmad Mojallal and Houston Schuerger},
journal= {arXiv preprint arXiv:2310.17904},
year = {2026}
}