The main results of this dissertation are Hamiltonicity and structural results for graphs on surfaces and graphs with certain forbidden minors. The first result is related to a conjecture due to Grunbaum and Nash-Williams ...