The zero forcing number and the positive zero forcing number of a graph are two graph parameters that arise from two types of graph colourings. The zero forcing number is an upper bound on the minimum number of induced paths in the graph, while the positive zero forcing number is an upper bound on the minimum number of induced trees in the graph. We show that for a block-cycle graph the zero forcing number equals the path cover number. We also give a purely graph theoretical proof that the positive zero forcing number of any outerplanar graphs equals the tree cover number of the graph. These ideas are then extended to the setting of k-trees, where the relationship between the positive zero forcing number and the tree cover number becomes mo...
Let G be a simple undirected graph with each vertex colored either white or black, u be a black vert...
We prove that the ordered subgraph number of a connected graph that has no duplicate vertices is at ...
This work was also published as a Rice University thesis/dissertation.This thesis investigates sever...
The zero forcing number of a simple loopless undirected graph, being an upper bound on the path cove...
AbstractThe zero forcing number of a graph is the minimum size of a zero forcing set. This parameter...
summary:The maximum nullity over a collection of matrices associated with a graph has been attractin...
Given a graph G, the zero forcing number of G, Z(G), is the smallest cardinality of any set S of ver...
A graph consists of vertices and edges. An edge connects a pair of vertices. The minimum rank of a g...
The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric ...
Abstract The zero forcing number is a graph invariant introduced to study the minimum rank of the gr...
A subset ℤ ⊆ V(G) of initially colored black vertices of a graph G is known as a zero forcing set if...
We show that certain types of zero-forcing sets for a graph give rise to chordal supergraphs and hen...
Tree-width, and variants that restrict the allowable tree decompositions, play an important role in ...
The zero forcing number Z(G), which is the minimum number of vertices in a zero forcing set of a gra...
Zero forcing number and positive semidefinite zero forcing number are important parameters in studyi...
Let G be a simple undirected graph with each vertex colored either white or black, u be a black vert...
We prove that the ordered subgraph number of a connected graph that has no duplicate vertices is at ...
This work was also published as a Rice University thesis/dissertation.This thesis investigates sever...
The zero forcing number of a simple loopless undirected graph, being an upper bound on the path cove...
AbstractThe zero forcing number of a graph is the minimum size of a zero forcing set. This parameter...
summary:The maximum nullity over a collection of matrices associated with a graph has been attractin...
Given a graph G, the zero forcing number of G, Z(G), is the smallest cardinality of any set S of ver...
A graph consists of vertices and edges. An edge connects a pair of vertices. The minimum rank of a g...
The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric ...
Abstract The zero forcing number is a graph invariant introduced to study the minimum rank of the gr...
A subset ℤ ⊆ V(G) of initially colored black vertices of a graph G is known as a zero forcing set if...
We show that certain types of zero-forcing sets for a graph give rise to chordal supergraphs and hen...
Tree-width, and variants that restrict the allowable tree decompositions, play an important role in ...
The zero forcing number Z(G), which is the minimum number of vertices in a zero forcing set of a gra...
Zero forcing number and positive semidefinite zero forcing number are important parameters in studyi...
Let G be a simple undirected graph with each vertex colored either white or black, u be a black vert...
We prove that the ordered subgraph number of a connected graph that has no duplicate vertices is at ...
This work was also published as a Rice University thesis/dissertation.This thesis investigates sever...