| Type of Document |
Master's Thesis |
| Author |
Lueder, Tanya Allen
|
| Author's Email Address |
asiancajun@aol.com |
| URN |
etd-04292010-183739 |
| Title |
A Characterization of Near Outer-Planar Graphs |
| Degree |
Master of Science (M.S.) |
| Department |
Mathematics |
| Advisory Committee |
| Advisor Name |
Title |
| Oporowski, Bogdan |
Committee Chair |
| Adkins, William |
Committee Member |
| Ding, Guoli |
Committee Member |
|
| Keywords |
|
| Date of Defense |
2010-03-19 |
| Availability |
unrestricted |
Abstract
This thesis focuses on graphs containing an edge whose removal results in an outer-planar graph. We present partial results towards the larger goal of describing the class of all such graphs in terms of a finite list of excluded graphs. Specifically, we give a complete description of those members of this list that are not 2-connected or do not contain a subdivision of a three-spoke wheel. We also show that no members of the list contain a five-spoke wheel.
|
| Files |
| Filename |
Size |
Approximate Download Time
(Hours:Minutes:Seconds)
|
| 28.8 Modem |
56K Modem |
ISDN (64 Kb) |
ISDN (128 Kb) |
Higher-speed Access |
| |
thesis.pdf |
400.12 Kb |
00:01:51 |
00:00:57 |
00:00:50 |
00:00:25 |
00:00:02 |
|
