Use this URL to cite or link to this record in EThOS:
Title: Spanning structures of graphs
Author: McDowell, Andrew J.
ISNI:       0000 0004 8497 9489
Awarding Body: Royal Holloway, University of London
Current Institution: Royal Holloway, University of London
Date of Award: 2014
Availability of Full Text:
Access from EThOS:
Access from Institution:
This PhD thesis is formed of work completed while studying at Royal Holloway, University of London. The three chapters that form the majority of the thesis each represent distinct projects that were studied in this time. Chronologically, the research forming the first chapter, on factors in random graphs was the first to be completed, in collaboration with my supervisor, Stefanie Gerke. This culminated in the paper 'Non-vertex balanced factors in random graphs', published by the Journal of Graph Theory in 2014 [30]. The second chapter, titled Complexity on Eulerian circuits, was work done in collaboration with Iain Moffatt of Royal Holloway and Joanna A. Ellis-Monaghan and Greta Pangborn of Saint Michael's College, Colchester in the US. This work is largely encapsulated by the paper 'DNA origami and the complexity of Eulerian circuits with turning costs' published by the journal Natural Computing in 2014 [17]. The third chapter, on Adversarial resilience of matchings was work carried out in collaboration with Stefanie Gerke and Paul Balister of the University of Memphis. We aim to publish the results of this chapter in the near future.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Random Graphs ; Complexity ; Combinatorics ; Graph Theory ; Factors ; DNA origami