Degree Type

Dissertation

Date of Award

2011

Degree Name

Doctor of Philosophy

Department

Mathematics

First Advisor

Leslie Hogben

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 a graph with a cut-vertex, and for determining the zero forcing number of unicyclic graphs are presented. The zero forcing number is compared to the path cover number and the maximum nullity with equality of zero forcing number and path cover number shown for all cacti and equality of zero forcing number and maximum nullity shown for a subset of cacti.

DOI

https://doi.org/10.31274/etd-180810-76

Copyright Owner

Darren Daniel Row

Language

en

Date Available

2012-04-30

File Format

application/pdf

File Size

56 pages

Included in

Mathematics Commons

Share

COinS