All Minor-Minimal Apex Obstructions with Connectivity Two
Abstract
A graph is an apex graph if it contains a vertex whose deletion leaves a planar graph. The family of apex graphs is minor-closed and so it is characterized by a finite list of minor-minimal non-members. The long-standing problem of determining this finite list of apex obstructions remains open. This paper determines the $133$ minor-minimal, non-apex graphs that have connectivity two.
Published
2021-01-29
How to Cite
Jobson, A. S., & Kézdy, A. E. (2021). All Minor-Minimal Apex Obstructions with Connectivity Two. The Electronic Journal of Combinatorics, 28(1), P1.23. https://doi.org/10.37236/8382
Article Number
P1.23