Zero forcing is a combinatorial game played on a graph where the goal is to start with all vertices unfilled and to change them to filled at minimal cost. In the original variation of the game there were two options. Namely, to fill any one single vertex at the cost of a single token; or if any currently filled vertex has a unique non-filled neighbor, then the neighbor is filled for free. This paper investigates a q-analogue of zero forcing which introduces a third option involving an oracle. Basic properties of this game are established including determining all graphs which have minimal cost 1 or 2 for all possible q, and finding the zero forcing number for all trees when q=1
A subset ℤ ⊆ V(G) of initially colored black vertices of a graph G is known as a zero forcing set if...
We prove that the ordered subgraph number of a connected graph that has no duplicate vertices is at ...
Let G be a graph that admits a perfect matching. The forcing number of a perfect matching M of G is ...
An r-fold analogue of the positive semidefinite zero forcing process that is carried out on the r-bl...
The zero forcing number and the positive zero forcing number of a graph are two graph parameters tha...
Given a graph G, the zero forcing number of G, Z(G), is the smallest cardinality of any set S of ver...
AbstractThe zero forcing number of a graph is the minimum size of a zero forcing set. This parameter...
The zero forcing number of a simple loopless undirected graph, being an upper bound on the path cove...
Abstract The zero forcing number is a graph invariant introduced to study the minimum rank of the gr...
A zero forcing set is a set $S$ of vertices of a graph $G$, called forcedvertices of $G$, which are ...
UID/MAT/04106/2019. UID/MAT/00297/2019.Consider a graph where some of its vertices are colored. A co...
We design logic circuits based on the notion of zero forcing on graphs; each gate of the circuits is...
AbstractLet G be a graph that admits a perfect matching. The forcing number of a perfect matching M ...
In this paper, we study a dynamic coloring of the vertices of a graph G that starts with an initial ...
Let G be a simple undirected graph with each vertex colored either white or black, u be a black vert...
A subset ℤ ⊆ V(G) of initially colored black vertices of a graph G is known as a zero forcing set if...
We prove that the ordered subgraph number of a connected graph that has no duplicate vertices is at ...
Let G be a graph that admits a perfect matching. The forcing number of a perfect matching M of G is ...
An r-fold analogue of the positive semidefinite zero forcing process that is carried out on the r-bl...
The zero forcing number and the positive zero forcing number of a graph are two graph parameters tha...
Given a graph G, the zero forcing number of G, Z(G), is the smallest cardinality of any set S of ver...
AbstractThe zero forcing number of a graph is the minimum size of a zero forcing set. This parameter...
The zero forcing number of a simple loopless undirected graph, being an upper bound on the path cove...
Abstract The zero forcing number is a graph invariant introduced to study the minimum rank of the gr...
A zero forcing set is a set $S$ of vertices of a graph $G$, called forcedvertices of $G$, which are ...
UID/MAT/04106/2019. UID/MAT/00297/2019.Consider a graph where some of its vertices are colored. A co...
We design logic circuits based on the notion of zero forcing on graphs; each gate of the circuits is...
AbstractLet G be a graph that admits a perfect matching. The forcing number of a perfect matching M ...
In this paper, we study a dynamic coloring of the vertices of a graph G that starts with an initial ...
Let G be a simple undirected graph with each vertex colored either white or black, u be a black vert...
A subset ℤ ⊆ V(G) of initially colored black vertices of a graph G is known as a zero forcing set if...
We prove that the ordered subgraph number of a connected graph that has no duplicate vertices is at ...
Let G be a graph that admits a perfect matching. The forcing number of a perfect matching M of G is ...