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
    0 references
    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

    Identifiers