Title page for ETD etd-07062011-183918


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

Browse All Available ETDs by ( Author | Department )

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