Advisor

Now showing items 1-6 of 6

    • Analytic methods in combinatorial number theory 

      Baker, Liam Bradwin (Stellenbosch : Stellenbosch University, 2015-12)
      ENGLISH ABSTRACT : Two applications of analytic techniques to combinatorial problems with number-theoretic flavours are shown. The first is an application of the real saddle point method to derive second-order asymptotic ...

    • Combinatorics of oriented trees and tree-like structures 

      Okoth, Isaac Owino (Stellenbosch : Stellenbosch University, 2015-03)
      ENGLISH ABSTRACT : In this thesis, a number of combinatorial objects are enumerated. Du and Yin as well as Shin and Zeng (by a different approach) proved an elegant formula for the number of labelled trees with respect ...

    • Enumeration problems on lattices 

      Ocansey, Evans Doe (Stellenbosch : Stellenbosch University, 2013-03)
      ENGLISH ABSTRACT: The main objective of our study is enumerating spanning trees (G) and perfect matchings PM(G) on graphs G and lattices L. We demonstrate two methods of enumerating spanning trees of any connected ...

    • The number of independent subsets and the energy of trees 

      Andriantiana, Eric Ould Dadah (Stellenbosch : University of Stellenbosch, 2010-12)
      ENGLISH ABSTRACT: See full text for abstract

    • Properties of greedy trees 

      Razanajatovo Misanantenaina, Valisoa (Stellenbosch : Stellenbosch University, 2014-12)
      ENGLISH ABSTRACT: A greedy tree is constructed from a given degree sequence using a simple greedy algorithm that assigns the highest degree to the root, the second, the third, . . . , -highest degree to the root’s ...

    • Spectral radii of matrices associated with graphs 

      Dadedzi, Kenneth (Stellenbosch : Stellenbosch University, 2015-12)