Zero forcing number: Results for computation and comparison with other graph parameters
Zero forcing number: Results for computation and comparison with other graph parameters
复制标题
迫零数：计算结果以及与其他图参数的比较
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Darren D. Row
中科院分区：
文献类型：
--
作者：
Darren D. Row
图的迫零数是迫零集的最小大小。此参数在最小秩/最大无效问题中很有用，因为它给出了最大无效的上限。给出了确定具有极端迫零数的图、确定具有割点的图的迫零数以及确定单环图的迫零数的结果。
The zero forcing number of a graph is the minimum size of a zero forcing set. This parameter is useful in the minimum rank/maximum nullity problem, as it gives an upper bound to the maximum nullity. Results for determining graphs with extreme zero forcing numbers, for determining the zero forcing number of graphs with a cut-vertex, and for determining the zero forcing number of unicyclic graphs are presented.
影响因子：
3.3
作者：
Burgarth, Daniel;Maruyama, Koji
通讯作者：
Maruyama, Koji