迭代线有向图中的零强迫
组合数学
2019-03-28 v3
摘要
零强迫是图或有向图上的一种传播过程，在线性代数中定义以提供最小秩问题的界限。零强迫也独立地被引入到物理学、计算机科学和网络科学中，这些领域中经常使用线有向图作为模型。零强迫还与电力支配相关，后者是一种模拟电力网络监测的传播过程。在本文中，我们研究了迭代线有向图中的零强迫，并给出了线有向图中零强迫与电力支配之间的关系。特别地，对于正则迭代线有向图，我们确定了最小秩/最大零度、零强迫数和电力支配数，并提供了达到这些值的构造。我们得出结论：正则迭代线有向图具有最优的最小秩/最大零度、零强迫数和电力支配数，并将我们的结果应用于确定应用中常用的一些有向图族的这些参数。
引用
@article{arxiv.1708.03398,
title = {Zero forcing in iterated line digraphs},
author = {Daniela Ferrero and Thomas Kalinowski and Sudeep Stephen},
journal= {arXiv preprint arXiv:1708.03398},
year = {2019}
}