A characterization of near outer-planar graphs

Identifier

etd-04292010-183739

Author

Tanya Allen Lueder, Louisiana State University and Agricultural and Mechanical CollegeFollow

Degree

Master of Science (MS)

Department

Mathematics

Document Type

Thesis

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.

Date

2010

Document Availability at the Time of Submission

Release the entire work immediately for access worldwide.

Recommended Citation

Lueder, Tanya Allen, "A characterization of near outer-planar graphs" (2010). LSU Master's Theses. 3001.
https://repository.lsu.edu/gradschool_theses/3001

Committee Chair

Oporowski, Bogdan

DOI

10.31390/gradschool_theses.3001