Shaun Fallat

Permanent URI for this collection

Office: CW 307.2
E-mail: Shaun.Fallat@uregina.ca
Phone: 306-585-4107
Website: http://uregina.ca/~sfallat/

Current classes
Math 223 (Introduction to Abstract Algebra), Stat 252 (Statistical Inference)

Research interests
Matrix theory, discrete mathematics, graph theory, combinatorial matrix analysis

Now showing 1 - 1 of 1

Open Access
Parameters Related to Tree-Width, Zero Forcing, and Maximum Nullity of a Graph
(Wiley Periodicals, Inc., 2013) Barioli, Francesco; Barrett, Wayne; Fallat, Shaun; Hall, Tracy; Hogben, Leslie; Shader, Bryan; van den Driessche, Pauline; van der Holst, Hein
Tree-width, and variants that restrict the allowable tree decompositions, play an important role in the study of graph algorithms and have application to computer science. The zero forcing number is used to study the maximum nullity/minimum rank of the family of symmetric matrices described by a graph. We establish relationships between these parameters, including several Colin de Verdi`ere type parameters, and introduce numerous variations, including the minor monotone floors and ceilings of some of these parameters. This leads to new graph parameters and to new characterizations of existing graph parameters. In particular, tree-width, largeur d’arborescence, path-width, and proper path-width are each characterized in terms of a minor monotone floor of a certain zero forcing parameter defined by a color change rule.