Minor-obstructions for apex sub-unicyclic graphs

2020 
A graph is if it contains at most one cycle. A graph is if it can become sub-unicyclic by removing of its vertices. We identify 29 graphs that are the minor-obstructions of the class of 1-apex sub-unicyclic graphs. For bigger values of , we give an exact structural characterization of all the cactus graphs that are minor-obstructions of -apex sub-unicyclic graphs and we enumerate them. This implies that, for big enough, the class of -apex sub-unicyclic graphs has at least minor-obstructions.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []