图的防护问题——侧重笛卡尔积图
组合数学
2020-08-04 v1
摘要
本文研究图的弱罗马支配数与安全支配数。特别地，我们得到了这两个参数的通用界，并作为该研究的推论，导出了涉及安全支配与弱罗马支配的 Nordhaus-Gaddum 型新不等式。此外，还考虑了笛卡尔积图这一特例。
引用
@article{arxiv.2008.00225,
title = {Protection of graphs with emphasis on Cartesian product graphs},
author = {Magdalena Valveny and Juan Alberto Rodriguez-Velazquez},
journal= {arXiv preprint arXiv:2008.00225},
year = {2020}
}