Excluded-minor Characterization of Apex-outerplanar

Abstract

The class of outerplanar graphs is minor-closed and can be characterized by two excluded minors: K4 and K2,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. 

Topics

8 Figures and Tables

Slides referencing similar topics