Title page for ETD etd-04292010-183739


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
  • near-outer planar graphs
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

Browse All Available ETDs by ( Author | Department )

If you have questions or technical problems, please Contact LSU-ETD Support.