| Type of Document |
Dissertation |
| Author |
Dziobiak, Stanislaw
|
| Author's Email Address |
standzio@math.lsu.edu |
| URN |
etd-07062011-183918 |
| Title |
Excluded-Minor Characterization of Apex-Outerplanar Graphs |
| Degree |
Doctor of Philosophy (Ph.D.) |
| Department |
Mathematics |
| Advisory Committee |
| Advisor Name |
Title |
| Ding, Guoli |
Committee Chair |
| Litherland, Richard |
Committee Member |
| Oporowski, Bogdan |
Committee Member |
| Oxley, James |
Committee Member |
| Perlis, Robert |
Committee Member |
| Sarangi, Sudipta |
Dean's Representative |
|
| Keywords |
- outerplanar graphs
- excluded minors
- minors
- graphs
|
| Date of Defense |
2011-06-23 |
| Availability |
unrestricted |
Abstract
It is well known that the class of outerplanar graphs is minor-closed and can be characterized by two excluded minors: K_4 and K_{2,3}. The class of graphs that contain a vertex whose removal leaves an outerplanar graph is also minor-closed. We provide the complete list of 57 excluded minors for this class.
|
| Files |
| Filename |
Size |
Approximate Download Time
(Hours:Minutes:Seconds)
|
| 28.8 Modem |
56K Modem |
ISDN (64 Kb) |
ISDN (128 Kb) |
Higher-speed Access |
| |
Stan_Dziobiak_Dissertation.pdf |
796.10 Kb |
00:03:41 |
00:01:53 |
00:01:39 |
00:00:49 |
00:00:04 |
|
