零强迫数、格伦迪控制数及其变体
组合数学
2017-06-06 v1
摘要
本文展示了零强迫数的四种变体与格伦迪控制数的四种变体之间的紧密联系。这些联系在控制问题和最小秩问题之间架起了桥梁。我们证明了格伦迪控制类型参数的上界由最小秩类型参数给出。我们还给出了一种通过格伦迪全控制数计算 -格伦迪控制数的方法，从而为 -格伦迪控制数提供了一些线性代数界限。
引用
@article{arxiv.1706.00798,
title = {Zero forcing number, Grundy domination number, and their variants},
author = {Jephian C. -H. Lin},
journal= {arXiv preprint arXiv:1706.00798},
year = {2017}
}