Enumeration problems on lattices

Enumeration problems on lattices

Thesis (MSc)--Stellenbosch University, 2013. === 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 graph, namely the matrix-tree the...

Full description

Bibliographic Details
Main Author: Ocansey, Evans Doe
Other Authors: Wagner, Stephan
Format: Others
Language:en_ZA
Published: Stellenbosch : Stellenbosch University 2013
Subjects:
Dissertations > Mathematics
Theses > Mathematics
Lattices
Spanning trees (Graph theory)
Lattice theory
Enumeration problems
Online Access:http://hdl.handle.net/10019.1/80393

Internet

http://hdl.handle.net/10019.1/80393

Similar Items