Browsing Natural and Agricultural Sciences by Supervisor "Broere, Izak"

Browsing Natural and Agricultural Sciences by Supervisor "Broere, Izak"

Sort by: Order: Results:

  • Aspects of graph homomorphisms and the Hedetniemi Conjecture 
    Matsoha, Moroli David Vusi (University of Pretoria, 2015)
    The Compactness Theorem for graph colourings, by De Bruijn and Erd}os, can be restated as follows. If all the nite subgraphs of a graph G are homomorphic to a nite complete graph Kn, then G is also homomorphic to Kn. ...
  • Lattices of properties of countable graphs and the Hedetniemi Conjecture 
    Matsoha, Moroli David Vusi (University of Pretoria, 2013)
    Lattices of hereditary properties of nite graphs have been extensively studied. We investigate the lattice L of induced-hereditary properties of countable graphs. Of interest to us will be some of the members of L. Much ...