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/ |