Browsing Faculty of Science by Subject "tree-width"

Now showing items 1-1 of 1

    • Parameters Related to Tree-Width, Zero Forcing, and Maximum Nullity of a Graph 

      Barioli, Francesco; Barrett, Wayne; Fallat, Shaun; Hall, Tracy; Hogben, Leslie; Shader, Bryan; van den Driessche, Pauline; van der Holst, Hein (Wiley Periodicals, Inc., 2013)
      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 ...