首页 | 本学科首页   官方微博 | 高级检索  
     


A technique for computing the zero forcing number of a graph with a cut-vertex
Authors:Darren D. Row
Affiliation:Department of Mathematics, Iowa State University, Ames, IA 50011, USA
Abstract: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.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号