Hamiltonian cycles in maximal planar graphs and planar triangulations
In this thesis we study planar graphs, in particular, maximal planar graphs and general planar triangulations. In Chapter 1 we present the terminology and notations that will be used throughout the thesis and review some elementary results on graphs that we shall need. In Chapter 2 we study the fund...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Dissertation |
| Language: | English |
| Published: |
University of Cape Town
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11427/25389 |