A Tutte trail T of a graph G is a trail such that every component of GnV (T) has at most three edges connecting it to T. In 1992, Bill Jackson conjectured that every 2-edge-connected graph G has a Tutte closed trail. In this thesis, we show that Jackson's conjecture is true when G is embedded on the plane and the projective plane. We also give some partial results when G is embedded on the torus.
| Identifer | oai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:765992 |
| Date | January 2017 |
| Creators | Sinna, Adthasit |
| Publisher | Queen Mary, University of London |
| Source Sets | Ethos UK |
| Detected Language | English |
| Type | Electronic Thesis or Dissertation |
| Source | http://qmro.qmul.ac.uk/xmlui/handle/123456789/25946 |
Page generated in 0.0021 seconds