Zero Forcing on 2-connected Outerplanar Graphs
arXiv (Cornell University)(2023)
摘要
We determine upper and lower bounds on the zero forcing number of 2-connected outerplanar graphs in terms of the structure of the weak dual. We show that the upper bound is always at most half the number of vertices of the graph. This work generalizes work of Hern\'andez, Ranilla and Ranilla-Cortina who proved a similar result for maximal outerplanar graphs.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要