Hamiltonicity and Structure of Classes of Minor-Free Graphs
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 which states that all 4-connected graphs on the torus are Hamiltonian. One app...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | en |
Published: |
VANDERBILT
2014
|
Subjects: | |
Online Access: | http://etd.library.vanderbilt.edu/available/etd-03212014-152116/ |