Identifier

etd-04292010-183739

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.

Committee Chair

Oporowski, Bogdan

Share

COinS