Upper bounds for positive semidefinite propagation time
Upper bounds for positive semidefinite propagation time
复制标题
正半定传播时间的上限
DOI：
10.1016/j.disc.2022.112967
复制
发表时间：
2022
影响因子：
0.8
通讯作者：
Zhang, Yaqi
中科院分区：
文献类型：
--
作者：
Hogben, Leslie;Hunnell, Mark;Liu, Kevin;Schuerger, Houston;Small, Ben;Zhang, Yaqi
紧上界pt+（G）≤ ∞| V（G）|− Z+（G）2是一个图的半正定传播时间的半正定迫零数。为了证明这个界，给出了两种将一个半正定迫零集转化为另一个半正定迫零集的方法以及实现这些方法的算法。结果的界，包括一个紧Nordhaus-Gaddum和上界的半正定传播时间，建立。
The tight upper bound pt+(G)≤⌈| V (G)|− Z+(G) 2⌉ is established for the positive semidefinite propagation time of a graph in terms of its positive semidefinite zero forcing number. To prove this bound, two methods of transforming one positive semidefinite zero forcing set into another and algorithms implementing these methods are presented. Consequences of the bound, including a tight Nordhaus-Gaddum sum upper bound on positive semidefinite propagation time, are established.
影响因子：
0.7
作者：
Travis Peters
通讯作者：
Travis Peters