Now showing items 1-2 of 2

  • On the Neighbourhood Polynomial 

    Day, Dylan
    The neighbourhood polynomial of a graph is the generating function for the neighbourhood complex, which contains all subsets of vertices which have a common neighbour. We begin with some formulas for computing the neighbourhood ...
  • Simplicial Complexes of Placement Games 

    Huntemann, Svenja (2013-08-23)
    Placement games are a subclass of combinatorial games which are played on graphs. In this thesis, we demonstrate that placement games could be considered as games played on simplicial complexes. These complexes are constructed ...