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.
Recommended Citation
Dziobiak, Stanislaw, "Excluded-minor characterization of apex-outerplanar graphs" (2011). LSU Doctoral Dissertations. 3102.
https://repository.lsu.edu/gradschool_dissertations/3102
Committee Chair
Ding, Guoli
DOI
10.31390/gradschool_dissertations.3102