Resource type
Thesis type
(Thesis) M.Sc.
Date created
2010-12-03
Authors/Contributors
Author: Woods, Brad David
Abstract
This thesis gives a complete survey of existing results on optimization problems on a Halin graph and some closely related graphs. Also presented are some new results on specific optimization problems. It is shown that the k-neighbor TSP and its bottleneck version are solvable in linear time on a Halin graph for k
Document
Identifier
etd6341
Copyright statement
Copyright is held by the author.
Scholarly level
Supervisor or Senior Supervisor
Thesis advisor: Punnen, Abraham
Member of collection
| Download file | Size |
|---|---|
| etd6341_BWoods.pdf | 768.65 KB |