𝒫-Apex Graphs

Let 𝒫 be an arbitrary class of graphs that is closed under taking induced subgraphs and let 𝒞 (𝒫) be the family of forbidden subgraphs for 𝒫. We investigate the class 𝒫 (k) consisting of all the graphs G for which the removal of no more than k vertices results in graphs that belong to 𝒫. This approa...

Full description

Bibliographic Details
Main Authors: Borowiecki Mieczysław, Drgas-Burchardt Ewa, Sidorowicz Elżbieta
Format: Article
Language:English
Published: Sciendo 2018-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2041