All minor-minimal apex obstructions with connectivity two (Q2223478)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | All minor-minimal apex obstructions with connectivity two |
scientific article |
Statements
All minor-minimal apex obstructions with connectivity two (English)
0 references
29 January 2021
0 references
Summary: 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.
0 references
apex graphs
0 references