On graphs with a local hereditary property Original Research Article

Let P be an induced hereditary property and L(P) denote the class of all graphs that satisfy the property P locally. The purpose of the present paper is to describe the minimal forbidden subgraphs of L(P) and the structure of local properties. Moreover, we prove that L(P) is irreducible for any hereditary property P.