Identifier

etd-07062011-183918

Degree

Doctor of Philosophy (PhD)

Department

Mathematics

Document Type

Dissertation

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.

Date

2011

Document Availability at the Time of Submission

Release the entire work immediately for access worldwide.

Committee Chair

Ding, Guoli

Share

COinS