Upper bounds for positive semidefinite propagation time

DISCRETE MATHEMATICS(2022)

引用 0|浏览2
暂无评分
摘要
The tight upper bound pt+(G) < 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.
更多
查看译文
关键词
PSD propagation time, PSD zero forcing, Migration, Nordhaus-Gaddum
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要