Title

Excluded-Minor Characterization of Apex-Outerplanar Graphs

Document Type

Article

Publication Date

3-1-2016

Abstract

The class of outerplanar graphs is minor-closed and can be characterized by two excluded minors: (Formula presented.) and (Formula presented.). 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.

Publication Source (Journal or Book title)

Graphs and Combinatorics

First Page

583

Last Page

627

This document is currently not available here.

Share

COinS