کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600691 1336858 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A technique for computing the zero forcing number of a graph with a cut-vertex
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A technique for computing the zero forcing number of a graph with a cut-vertex
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 436, Issue 12, 15 June 2012, Pages 4423-4432