A dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg, in fulfilment of requirements for the degree of Master of Science. 31 May 2016 / This dissertation examines the existing literature on set systems (or hypergraphs)
and conducts an investigation of their (k-1)-overlapping diameters.
In the general case of set systems of given diameter, some bounds on the
possible sizes are given. We then restrict our focus to acyclic set systems
and provide a full classification for simple, connected, acyclic, uniform set
systems of each positive diameter, extending some results on trees. / GR 2016
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:wits/oai:wiredspace.wits.ac.za:10539/21290 |
| Date | January 2016 |
| Creators | White, David Mark |
| Source Sets | South African National ETD Portal |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Format | application/pdf |
Page generated in 0.0019 seconds